O’Neill’s eventown supersaturation conjecture

For every integer n1n\ge 1 and every integer ss satisfying 1s2n/22n/41\le s\le 2^{\lfloor n/2\rfloor}-2^{\lfloor n/4\rfloor}, let F\mathcal F be a family of even-sized subsets of [n][n] with F=2n/2+s|\mathcal F|=2^{\lfloor n/2\rfloor}+s. Define e(F)={{A,B}F:AB1(mod2)}e(\mathcal F)=\bigl|\{\{A,B\}\subseteq\mathcal F:|A\cap B|\equiv 1\pmod 2\}\bigr|. Then e(F)s2n/21e(\mathcal F)\ge s\,2^{\lfloor n/2\rfloor-1}‌.

Progress summary

Partially solved

A new 2026 preprint reports that the conjectured minimum is proved for a fixed positive fraction of the relevant range, but the full conjecture remains open.

O’Neill conjectured that the standard construction minimizes odd-intersection pairs among sufficiently large families of even-sized subsets. The conjecture is known in only part of its proposed parameter range.

Known results

  • O’Neill (2022): the sharp bound holds for s{1,2}s\in\{1,2\}.
  • Wei, Zhao, Zhang, and Ge (2023): for sufficiently large nn, it holds when 1s2n/8/n1\le s\le 2^{\lfloor n/8\rfloor}/n.
  • A general Fourier-analytic argument gives the weaker bound op(A)s2n/22op(\mathcal A)\ge s\,2^{\lfloor n/2\rfloor-2}.
  • Niu, Hang, and Cao (2026) extended the matching construction, but not the corresponding lower-bound proof, to s2n/22s\le 2^{\lfloor n/2\rfloor}-2.

August 2026 fixed-proportion extension

A new arXiv item reports that the sharp lower bound is proved for a fixed positive proportion of the extremal eventown size, substantially enlarging the known range. The supplied record does not provide authors or enough theorem detail for independent verification.

Current status (as of August 2026): the sharp bound is established for s{1,2}s\in\{1,2\}, for s2n/8/ns\le 2^{\lfloor n/8\rfloor}/n when nn is sufficiently large, and reportedly for a newer fixed-proportion range, while the full conjectured range remains open.

Sources
Sources & referencesView supporting material

Primary source

arXiv

Solutions 0

No solutions have been posted yet.