Butterfly supersaturation conjecture up to the packing number
Let , let denote the family of all subsets of , and let be the size of the two middle levels of the Boolean lattice. Write for the largest family of -element sets whose distinct members have intersection at most , and let denote the number of butterflies containing one additional set above the two middle levels.
Butterfly supersaturation conjecture. Let . If is large enough, then the minimum number of butterflies a family of size must contain is .
The claim predicts the exact supersaturation threshold for families just larger than the two middle levels, within the range allowed by the packing parameter . The paper explains that its methods do not reach this range even asymptotically, so the conjecture remains open.
References
Primary source
Balazs Patkos, “Supersaturation and stability for forbidden subposet problems”, arXiv:1406.1887 (2015).
Progress summary
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.