Supersaturation conjecture for even-town families

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 n1n\geq 1 and fix 3s2n/22n/43\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 [?]2n/2+s|[?]|\geq 2^{\lfloor n/2\rfloor}+s, then

op(A)s2n/21.\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.

Sources & referencesView supporting material

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.