Supersaturation conjecture for even-town families

About 5 years old · traced to

For a set family [?][?] and distinct sets A,B(∈A)A,B\begin{pmatrix}\in\mathcal{A}\end{pmatrix}, let peratornameop[?]([?])peratorname{op}[?]([?]) denote the number of pairs whose intersection has odd size. Here 2[n]2^{[n]} is the power set of [n]={1,…,n}[n]=\{1,\ldots,n\}, and [?][?] consists only of even-sized subsets.

Supersaturation conjecture. Let n≥1n\geq 1 and fix 3≤s≤2⌊n/2⌋−2⌊n/4⌋3\leq s\leq 2^{\lfloor n/2\rfloor}-2^{\lfloor n/4\rfloor}. If [?]⊂2[n][?]\subset 2^{[n]} consists of even-sized subsets with ∣[?]∣≥2⌊n/2⌋+s|[?]|\geq 2^{\lfloor n/2\rfloor}+s, then

op⁡(A)≥s⋅2⌊n/2⌋−1.\operatorname{op}(\mathcal{A})\geq s\cdot 2^{\lfloor n/2\rfloor-1}.

The statement extends the paper's proved cases s=1,2s=1,2 and asserts that the described even-town construction remains extremal throughout the indicated range; its status is presented as conjectural in the source.

References

Primary source

Jason O'Neill, “A short note on supersaturation for oddtown and eventown”, arXiv:2109.09925 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.