Large $B_2[g]$ subsets of the first squares
Combinatorics
2026-07-02 v1 Number Theory
Abstract
We prove that, for every fixed integer , the largest cardinality of a subset of the first squares is at least a positive constant, depending only on , times for all sufficiently large . For , this recovers the theorem of Lefmann and Thiele on Sidon subsets of the first squares. The proof follows their hypergraph method, but replaces the -uniform hypergraph encoding two representations as a sum of two squares by a -uniform hypergraph encoding such representations. The main point is to verify that this higher-uniformity hypergraph has few edges and few -cycles; the lower bound then follows from an independence theorem for uncrowded hypergraphs due to Duke, Lefmann and R\"odl.
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}
}