Papers
Topics
Authors
Recent
Search
2000 character limit reached

The number of sum-free subsets of lattice cubes

Published 24 Aug 2026 in math.CO and math.NT | (2608.23544v1)

Abstract: A subset of the dd-dimensional lattice cube [n]<sup>d[n]<sup>d is sum-free if it contains no solution to the equation x+y=zx+y=z. We study the total number of such subsets. For d=1d=1, Cameron and Erdős conjectured that the number of sum-free subsets of [n][n] is O(2<sup>n/2)O(2<sup>{n/2}), and this was proved independently by Green and Sapozhenko. A recent work by Ghosal solved the case d=2d = 2. In this paper, we consider all remaining dimensions and prove that for every fixed integer d3d \geqslant 3, the number of sum-free subsets of [n]<sup>d[n]<sup>d is 2<sup>M([n]<sup>d)</sup></sup>+Od(n<sup>d1)2<sup>{M([n]<sup>d)</sup></sup> + O_d(n<sup>{d-1})}, where M([n]<sup>d)M([n]<sup>d) is the maximum possible size of a sum-free subset of [n]<sup>d[n]<sup>d. This verifies a conjecture of Elsholtz and Rackham. Our proof combines the dual weights constructed by Keevash and Lim in their work for M([n]<sup>d)M([n]<sup>d), a one-dimensional counting estimate due to Ghosal, a bipartite swapping lemma of Zhao, and a strong fractional entropy inequality of Madiman and Tetali, and it avoids the use of the container lemma or deriving a stability theorem first.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.