combinatorics / Extremal set theory

The Simonovits-Sós conjecture on 3AP-intersecting families

Partial: any 3AP-intersecting family has size at most (12−c)2n(\tfrac12 - c)2^n for an absolute constant c>0c>0, the first bound below the trivial one. The conjectured maximum 2n−32^{n-3} is not established. The same bound is proved for HH-intersecting families whenever HH is a 3-graph on [n][n] with bounded codegrees, and a clique shows the codegree assumption cannot be removed.

25Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 16, 2026Significance 25/100Registry: unreviewed

The Simonovits-Sós conjecture on 3AP-intersecting families

Prior state unknown→proved

Partial: any 3AP-intersecting family has size at most (12−c)2n(\tfrac12 - c)2^n for an absolute constant c>0c>0, the first bound below the trivial one. The conjectured maximum 2n−32^{n-3} is not established. The same bound is proved for HH-intersecting families whenever HH is a 3-graph on [n][n] with bounded codegrees, and a clique shows the codegree assumption cannot be removed.

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Partial: any 3AP-intersecting family has size at most (12−c)2n(\tfrac12 - c)2^n for an absolute constant c>0c>0, the first bound below the trivial one. The conjectured maximum 2n−32^{n-3} is not established. The same bound is proved for HH-intersecting families whenever HH is a 3-graph on [n][n] with bounded codegrees, and a clique shows the codegree assumption cannot be removed.

Partial: any 3AP-intersecting family has size at most (12−c)2n(\tfrac12 - c)2^n for an absolute constant c>0c>0, the first bound below the trivial one. The conjectured maximum 2n−32^{n-3} is not established. The same bound is proved for HH-intersecting families whenever HH is a 3-graph on [n][n] with bounded codegrees, and a clique shows the codegree assumption cannot be removed.

Recorded attempts

Evidence graph

Connected research record