Additive Combinatorics: A Menu of Research Problems

This text contains over three hundred specific open questions on various topics in additive combinatorics, each placed in context by reviewing all relevant results. While the primary purpose is to provide an ample supply of problems for student research, it is hopefully also useful for a wider audience. It is the author's intention to keep the material current, thus all feedback and updates are greatly appreciated.

[1]  Harold Davenport,et al.  On the Addition of Residue Classes , 1935 .

[2]  J. Singer.  A theorem in finite projective geometry and some applications to number theory , 1938 .

[3]  R. C. Bose.  An Affine Analogue of Singer's Theorem , 1942 .

[4]  Harold Davenport,et al.  A Historical Note , 1947 .

[5]  M. Kneser,et al.  Abschätzung der asymptotischen Dichte von Summenmengen , 1953 .

[6]  A. Vosper,et al.  Addendum to “The Critical Pairs of Subsets of a Group of Prime Order” , 1956 .

[7]  A. Vosper,et al.  The Critical Pairs of Subsets of a Group of Prime Order , 1956 .

[8]  J. H. B. Kemperman,et al.  On small sumsets in an abelian group , 1960 .

[9]  R. C. Bose,et al.  Theorems in the additive theory of numbers , 1962 .

[10]  Paul Erdös,et al.  On the addition of residue classes mod p , 1964 .

[11]  Burton Randol,et al.  A lattice-point problem , 1966 .

[12]  John E. Olson,et al.  An addition theorem modulo p , 1968 .

[13]  H. P. Yap,et al.  Maximal Sum-Free Sets of Elements of Finite Groups , 1969 .

[14]  Anne Penfold Street,et al.  Maximal sum-free sets in finite abelian groups , 1970, Bulletin of the Australian Mathematical Society.

[15]  A. Street,et al.  Maximal Sum-Free Sets in Elementary Abelian p-Groups , 1971, Canadian Mathematical Bulletin.

[16]  A. Street.  Maximal sum-free sets in abelian groups of order divisible by three , 1972, Bulletin of the Australian Mathematical Society.

[17]  A. Street,et al.  Combinatorics: room squares, sum-free sets, Hadamard matrices , 1972 .

[18]  Henry B. Mann,et al.  Combinatorial Problems in Finite Abelian Groups , 1973 .

[19]  P. Erdos.  Problems and results in combinatorial number theory , 1973 .

[20]  John E. Olson,et al.  Sums of sets of group elements , 1975 .

[21]  G. Diderrich,et al.  An addition theorem for Abelian groups of order pq , 1975 .

[22]  J. Seidel,et al.  Spherical codes and designs , 1977 .

[23]  Arnulf Von Mrose.  Untere Schranken für die Reichweiten von Extremalbasen fester Ordnung , 1979 .

[24]  N. J. A. Sloane,et al.  On Additive Bases and Harmonious Graphs , 1980, SIAM J. Algebraic Discret. Methods.

[25]  P. Erdos,et al.  Old and new problems and results in combinatorial number theory , 1980 .

[26]  R. Guy.  Unsolved Problems in Number Theory , 1981 .

[27]  László Babai,et al.  Sidon Sets in Groups and Induced Subgraphs of Cayley Graphs , 1985, Eur. J. Comb..

[28]  Miquel Àngel Fiol Mora,et al.  The Diameter of undirected graphs associated to plane tessellations , 1985 .

[29]  William C. Calhoun.  Counting the subgroups of some finite groups , 1986 .

[30]  H. B. Mann,et al.  An addition theorem for the elementary Abelian group of type (p, p) , 1986 .

[31]  Katta G. Murty,et al.  On KΔ , 1986, Discret. Appl. Math..

[32]  N. ALON,et al.  Subset Sums , 1987 .

[33]  Mateo Valero,et al.  Discrete Optimization Problem in Local Networks and Data Alignment , 1987, IEEE Transactions on Computers.

[34]  Vojtech Rödl,et al.  On subsets of abelian groups with no 3-term arithmetic progression , 1987, J. Comb. Theory, Ser. A.

[35]  Peter M. Neumann.  Two combinatorial problems in group theory , 1989 .

[36]  Xingde Jia.  Thin bases for finite abelian groups , 1990 .

[37]  Yoshio Mimura.  A construction of spherical 2-design , 1990, Graphs Comb..

[38]  Béla Bajnok.  Construction of spherical 4- and 5-designs , 1991, Graphs Comb..

[39]  Ron M. Roth,et al.  t-sum generators of finite Abelian groups , 1992, Discret. Math..

[40]  B. Bajnok.  Construction of spherical t-designs , 1992 .

[41]  Xingde Jia,et al.  Extremal bases for finite cyclic groups , 1992 .

[42]  W. Edwin Clark,et al.  Sum-Free Sets in Vector Spaces over GF(2) , 1992, J. Comb. Theory, Ser. A.

[43]  Imre Z. Ruzsa,et al.  Solving a linear equation in a set of integers I , 1993 .

[44]  J. A. Dias da Silva,et al.  Cyclic Spaces for Grassmann Derivatives and Additive Theory , 1994 .

[45]  D. Frank Hsu,et al.  Extremal Problems in the Construction of Distributed Loop Networks , 1994, SIAM J. Discret. Math..

[46]  Noga Alon,et al.  Adding Distinct Congruence Classes Modulo a Prime , 1995 .

[47]  Melvyn B. Nathanson,et al.  Additive Number Theory , 1996 .

[48]  Noga Alon,et al.  The Polynomial Method and Restricted Sums of Congruence Classes , 1996 .

[49]  Yahya Ould Hamidoune,et al.  On zero-free subset sums , 1996 .

[50]  S. Smale.  Mathematical problems for the next century , 1998 .

[51]  Béla Bajnok.  Constructions of Spherical 3-Designs , 1998, Graphs Comb..

[52]  Michel Kervaire,et al.  Sumsets in Vector Spaces over Finite Fields , 1998 .

[53]  Yahya Ould Hamidoune.  Adding Distinct Congruence Classes , 1998, Comb. Probab. Comput..

[54]  Weidong Gao,et al.  On additive bases , 1999 .

[55]  Weidong Gao,et al.  On Long Minimal Zero Sequences in Finite Abelian Groups , 1999 .

[56]  Facultadde Ciencias,et al.  Some Values of Olson's Constant , 2000 .

[57]  Béla Bajnok,et al.  Spherical Designs and Generalized Sum-Free Sets in Abelian Groups , 2000, Des. Codes Cryptogr..

[58]  Vsevolod F. Lev,et al.  Restricted set addition in groups , 2000 .

[59]  Yahya Ould Hamidoune,et al.  On Restricted Sums , 2000, Comb. Probab. Comput..

[60]  P. Erdos.  Extremal Problems in Number Theory , 2001 .

[61]  Michel Kervaire,et al.  RESTRICTED SUMSETS IN FINITE VECTOR SPACES : THE CASE p = 3 , 2001 .

[62]  Michel Kervaire,et al.  Restricted sums of sets of cardinality 1+p in a vector space over Fp , 2001, Discret. Math..

[63]  Jerrold R. Griggs.  Spanning subset sums for finite Abelian groups , 2001, Discret. Math..

[64]  Vsevolod F. Lev.  Three-fold Restricted Set Addition in Groups , 2002, Eur. J. Comb..

[65]  Yves Edel,et al.  Bounds on affine caps , 2002 .

[66]  Alain Plagne,et al.  Restricted addition in Z/nZ and an Application to the Erdős–Ginzburg–Ziv Problem , 2002 .

[67]  G. Chiaselotti.  On additive bases with two elements , 2002 .

[68]  V. Lev,et al.  How long does it take to generate a group , 2003, 0911.2908.

[69]  Alain Plagne,et al.  Optimally small sumsets in finite abelian groups , 2003 .

[70]  B. Bajnok,et al.  The independence number of a subset of an abelian group , 2015, 1512.03037.

[71]  Vsevolod F. Lev,et al.  Generating binary spaces , 2003, J. Comb. Theory, Ser. A.

[72]  Weidong Gao,et al.  Covering a Finite Abelian Group by Subset Sums , 2003, Comb..

[73]  Ben Green,et al.  Sum-free sets in abelian groups , 2003 .

[74]  G. Károlyi,et al.  ON RESTRICTED SET ADDITION IN ABELIAN GROUPS , 2004 .

[75]  Harri Haanp,et al.  Sets In Abelian Groups With Distinct Sums Of Pairs , 2004 .

[76]  A. Plagne,et al.  A new critical pair theorem applied to sum-free sets in Abelian groups , 2004 .

[77]  Gyula Károlyi,et al.  The Erdős-Heilbronn problem in Abelian groups , 2004 .

[78]  Vsevolod F. Lev,et al.  Progression-free sets in finite abelian groups , 2004 .

[79]  Weidong Gao,et al.  Olson's constant for the group Zp+Zp , 2004, J. Comb. Theory, Ser. A.

[80]  Harri. Haanpaa,et al.  Minimum Sum and Difierence Covers of Abelian Groups , 2004 .

[81]  Yves Edel.  Extensions of Generalized Product Caps , 2004, Des. Codes Cryptogr..

[82]  Weidong Gao,et al.  A variant of Kemnitz Conjecture , 2004, J. Comb. Theory, Ser. A.

[83]  Peter Mark Kayll,et al.  Well-spread sequences and edge-labellings with constant Hamilton-weight , 2004, Discret. Math. Theor. Comput. Sci..

[84]  Sequences , 2005 .

[85]  Gyula Károlyi,et al.  An inverse theorem for the restricted set addition in Abelian groups , 2005 .

[86]  Weidong Gao,et al.  Zero-sum problems in finite abelian groups: A survey , 2006 .

[87]  G. Freiman.  Foundations of a Structural Theory of Set Addition , 2007 .

[88]  Terence Tao,et al.  Additive combinatorics , 2007, Cambridge studies in advanced mathematics.

[89]  Jan-Christoph Schlage-Puchta,et al.  Davenport's constant for groups of the form Z₃ ⊕ Z₃ ⊕ Z₃ , 2007 .

[90]  Immanuel Halupczok,et al.  Inductive Methods and Zero-Sum Free Sequences , 2007 .

[91]  Weidong Gao,et al.  Inverse zero-sum problems , 2007 .

[92]  Jiangtao Peng,et al.  Subsums of a Zero-sum Free Subset of an Abelian Group , 2008, Electron. J. Comb..

[93]  Aaron Potechin.  Maximal caps in AG (6, 3) , 2008, Des. Codes Cryptogr..

[94]  Endre Szemerédi,et al.  Subset sums modulo a prime , 2008 .

[95]  Weidong Gao,et al.  The critical number of finite abelian groups , 2008 .

[96]  J. Schlage-Puchta,et al.  An improvement on Olson's constant for Zp(+)Zp , 2008, 0805.2139.

[97]  B. Bajnok.  ON THE MAXIMUM SIZE OF A (k,l)-SUM-FREE SUBSET OF AN ABELIAN GROUP , 2008, 0803.4486.

[98]  B. Eric,et al.  An addition theorem and maximal zero-sum free sets in Z/pZ , 2009, 0907.3492.

[99]  Eiichi Bannai,et al.  A survey on spherical designs and algebraic combinatorics on spheres , 2009, Eur. J. Comb..

[100]  Van H. Vu,et al.  Classification theorems for sumsets modulo a prime , 2009, J. Comb. Theory, Ser. A.

[101]  Alfred Geroldinger,et al.  Combinatorial Number Theory and Additive Group Theory , 2009 .

[102]  Vsevolod F. Lev,et al.  Generating abelian groups by addition only , 2009, 0911.2966.

[103]  Pingzhi Yuan,et al.  On Zero-sum Free Subsets of Length 7 , 2010, Electron. J. Comb..

[104]  Oscar Ordaz,et al.  On the Olson and the Strong Davenport constants , 2010 .

[105]  Immanuel Halupczok,et al.  Zero-sum free sets with small sum-set , 2011, Math. Comput..

[106]  Michael Bateman,et al.  New Bounds on cap sets , 2011, 1101.5851.

[107]  Raphael Yuster,et al.  On the Size of Dissociated Bases , 2011, Electron. J. Comb..

[108]  Javier Cilleruelo,et al.  Combinatorial problems in finite fields and Sidon sets , 2010, Comb..

[109]  Simon Griffiths,et al.  k-Sums in Abelian Groups , 2012, Comb. Probab. Comput..

[110]  Jhon J. Bravo,et al.  Cardinality of Sets Associated to B_3 and B_4 Sets , 2012 .

[111]  A. Plagne,et al.  ADDITIVE NUMBER THEORY SHEDS EXTRA LIGHT ON THE HOPF-STIEFEL o FUNCTION , 2012 .

[112]  L. Marchan,et al.  Some exact values of the Harborth constant and its plus-minus weighted analogue , 2013, 1308.3315.

[113]  B. Bajnok.  On the minimum size of restricted sumsets in cyclic groups , 2013, 1305.2141.

[114]  Miguel Angel Fiol.  Comments on "Extremal Cayley Digraphs of Finite Abelian Groups" [Intercon. Networks 12 (2011), numbers 1-2, 125-135] , 2013, J. Interconnect. Networks.

[115]  B. Bajnok.  An Invitation to Abstract Mathematics , 2013, Undergraduate Texts in Mathematics.

[116]  David J. Grynkiewicz,et al.  Structural Additive Theory , 2013 .

[117]  C. Trujillo,et al.  Construction of Bh[g] sets in product of groups , 2013, 1302.0071.

[118]  Bela Bajnok,et al.  The $h$-critical number of finite abelian groups , 2014, 1412.4058.

[119]  Dan Guo,et al.  Extremal incomplete sets in finite abelian groups , 2014, Ars Comb..

[120]  H. Helfgott,et al.  On the dimension of additive sets , 2014, 1407.4987.

[121]  B. Bajnok,et al.  On the Minimum Size of Signed Sumsets in Elementary Abelian Groups , 2014, 1412.1609.

[122]  L. Marchan,et al.  Inverse results for weighted Harborth constants , 2015, 1505.06113.

[123]  Béla Bajnok,et al.  The Minimum Size of Signed Sumsets , 2014, Electron. J. Comb..

[124]  T. Schoen,et al.  ADDITIVE DIMENSION AND A THEOREM OF SANDERS , 2014, Journal of the Australian Mathematical Society.

[125]  B. Bajnok.  More on the $h$-critical numbers of finite abelian groups , 2016, 1611.07269.

[126]  R. Balasubramanian,et al.  Sum-free subsets of finite abelian groups of type III , 2007, Eur. J. Comb..

[127]  W. Samotij,et al.  The number of additive triples in subsets of abelian groups , 2016, Mathematical Proceedings of the Cambridge Philosophical Society.

[128]  Samuel Edwards,et al.  On two questions about restricted sumsets in finite abelian groups , 2017, Australas. J Comb..

[129]  J. Kohonen.  An improved lower bound for finite additive 2-bases , 2016, 1606.04770.

[130]  R. Sarpong,et al.  Bio-inspired synthesis of xishacorenes A, B, and C, and a new congener from fuscol† †Electronic supplementary information (ESI) available. See DOI: 10.1039/c9sc02572c , 2019, Chemical science.