The number of sum-free subsets of lattice cubes
Abstract: A subset of the -dimensional lattice cube is sum-free if it contains no solution to the equation . We study the total number of such subsets. For , Cameron and Erdős conjectured that the number of sum-free subsets of is , and this was proved independently by Green and Sapozhenko. A recent work by Ghosal solved the case . In this paper, we consider all remaining dimensions and prove that for every fixed integer , the number of sum-free subsets of is , where is the maximum possible size of a sum-free subset of . This verifies a conjecture of Elsholtz and Rackham. Our proof combines the dual weights constructed by Keevash and Lim in their work for , 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.
Paper Prompts
Sign up for free to create and run prompts on this paper.