English

Large $B_2[g]$ subsets of the first squares

Combinatorics 2026-07-02 v1 Number Theory

Abstract

We prove that, for every fixed integer g1g\geq 1, the largest cardinality of a B2[g]B_2[g] subset of the first nn squares is at least a positive constant, depending only on gg, times n2g2g+1(logn)22g2g+1, n^{\frac{2g}{2g+1}}(\log n)^{\frac{2-2^g}{2g+1}}, for all sufficiently large nn. For g=1g=1, this recovers the theorem of Lefmann and Thiele on Sidon subsets of the first squares. The proof follows their hypergraph method, but replaces the 44-uniform hypergraph encoding two representations as a sum of two squares by a 2(g+1)2(g+1)-uniform hypergraph encoding g+1g+1 such representations. The main point is to verify that this higher-uniformity hypergraph has few edges and few 22-cycles; the lower bound then follows from an independence theorem for uncrowded hypergraphs due to Duke, Lefmann and R\"odl.

Keywords

Cite

@article{arxiv.2607.02728,
  title  = {Large $B_2[g]$ subsets of the first squares},
  author = {F. Bosio and R. Riblet and J. Tarr},
  journal= {arXiv preprint arXiv:2607.02728},
  year   = {2026}
}