Equivalent Sperner-family formulation of the s-extremal extension conjecture
Equivalent Sperner-family formulation of the s-extremal extension conjecture
Let , let be a Sperner family, meaning that no member of contains another, and let satisfy for every . For and , let denote the associated family used in the paper. Equivalent form of the s-extremal extension conjecture. There exists such that
This is stated as an equivalent formulation of the main extension conjecture and is proved in the paper for Sperner families of size at most four; the general conjecture remains open.
Sources & referencesView supporting material
Primary source
Christopher Kusch and Tamás Mészáros, “Shattering-extremal set systems from Sperner families”, arXiv:1710.03165 (2017).
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.