The asymptotic bound for families forbidding distance one
The asymptotic bound for families forbidding distance one
Let and let denote its power set. A family forbids distance one if for all .
Distance-one extremal conjecture. Every family that forbids distance one satisfies
The paper gives a family of at least sets by selecting a residue class of the sum of the elements among the middle-level sets, and suspects that this lower bound is asymptotically best.
Sources & referencesView supporting material
Primary source
Imre Leader and Eoin Long, “Tilted Sperner Families”, arXiv:1101.4151 (2011).
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
Sign in to submit a solution.
No solutions have been posted yet.