Butterfly supersaturation conjecture up to the packing number
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.