Supersaturation conjecture for ISP-systems

Let NN and nn be positive integers, and let FP(N)×P(N)\mathcal{F}\subset \mathcal{P}(N)\times\mathcal{P}(N) have size

F=(nn/2)+x.|\mathcal{F}|=\binom{n}{n/2}+x.

Assume that every (Aj,Bj)F(A_j,B_j)\in\mathcal{F} satisfies AjBj=A_j\cap B_j=\emptyset and Aj+Bjn|A_j|+|B_j|\leq n. Supersaturation conjecture for ISP-systems. There are at least (n2+1)x\left(\left\lfloor\frac{n}{2}\right\rfloor+1\right)x pairs (Ai,Bi),(Aj,Bj)F(A_i,B_i),(A_j,B_j)\in\mathcal{F} for which AiBj=A_i\cap B_j=\emptyset. This would provide the supersaturation needed to count intersecting set-pair systems, but the surrounding discussion explains that the proposed supersaturation result was not established and that the large-NN case presents an obstruction.

Sources & referencesView supporting material

Primary source

Jozsef Balogh, Andrew Treglown and Adam Zsolt Wagner, “Applications of graph containers in the Boolean lattice”, arXiv:1602.05870 (2018).

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.