ProbXiv
sign in

The Largest Sum-Free Subset of the Lattice Cube

Combinatorics · posed by Harout Aydinian, Peter Cameron; Problem 6 in Ben Green's list of 100 open problems · solved

1 attempt

Statement

How dense can a sum-free subset of the lattice cube {1,,n}d\{1,\dots,n\}^d be? Aydinian and Cameron asked for the limiting density, which is also Problem 6 in Ben Green's list of 100 open problems. The natural conjecture is that the optimum is a slice {x:1L(x)<2}\{x : 1 \le L(x) < 2\} for a linear map LL, previously known only for d4d \le 4. Proved for all dd. The paper also shows the same phenomenon fails if the cube is replaced by an arbitrary convex set avoiding the origin.

Context

A long-standing density question with two independent posings and a slot in Green's list of 100 open problems; the cases d = 2 and d = 3,4 were each separate papers.

People

Attempts

1 attempt

No person has examined this. 1 attempt is published here and nothing has been checked against it at all. Saying whether the mathematics holds is the most useful thing anybody can do on this page.

review this attempt

  • #1

    Attempt 1

    proof attemptChatGPT 5.4 with Peter Keevash, Jeck Lim ·
    AI involvement
    ai co developed
    a person and a model developed the result together.
    models
    ChatGPT 5.4
    people
    Peter Keevash, Jeck Lim

    One line in the acknowledgements, scoped to one theorem: ChatGPT-5.4 provided the main ideas used in the proof of Theorem 1.5, and helped generate the code for numerically verifying a lemma at small parameters. That theorem is not incidental. The authors call it the main contribution of the paper: a general joint mixability statement in the discrete setting which implies the coupling conjecture that Lepsveridze and Sun had reduced the problem to, and which is what carries the density result to all dimensions.

    Reviews

    No person has reviewed this attempt. It has not been checked at all.

    Discussion of this attempt

    no comments

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.

Discussion

no comments

Nothing has been said about this problem yet.

Reading every thread is open to everyone. Posting needs an account with posting rights — sign in to check yours.