arXiv Analytics

Sign in

arXiv:1412.0353 [math.CO]AbstractReferencesReviewsResources

On Freiman's 3k-4 theorem

R. Balasubramanian, Prem Prakash Pandey

Published 2014-12-01Version 1

One of the many theorems Freiman proved, in the second half of the twentieth century, in the subject which later came to be known as "structure theory of set addition", was 'Freiman's $3k-4$ theorem' for subsets of $\Z$. In this article we introduce concept of a new `structure' on finite subsets of integers. Sets with this structure are quite useful in additive number theory in some contexts. Also we give some criterion for subsets to posses this structure. Then this is used to establish an analog of Freiman's $3k-4$ theorem for the groups $\Z \times G,$ where $G$ is any abelian group.

Comments: Generalization of Freiman's 3k-4 theorem
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:2202.07719 [math.CO] (Published 2022-02-15)
Matchings in matroids over abelian groups
arXiv:2412.04516 [math.CO] (Published 2024-12-05)
Matchings in matroids over abelian groups, II
arXiv:2301.06569 [math.CO] (Published 2023-01-16)
Self-complementary distance-regular Cayley graphs over abelian groups