Largest-component conjecture for Boolean sublattices
Largest-component conjecture for Boolean sublattices
Let , let be its power set, and let be the graph whose vertex set is a family , with two vertices adjacent exactly when they form a -chain under inclusion. Let be integers with such that , or has the same parity as . Largest-component conjecture. If the components of have order at most , then
This conjecture asks for the maximum size of a family whose comparability graph has no connected component larger than , extending the threshold perspective around Sperner's theorem. Its resolution status is not specified in the supplied text.
Sources & referencesView supporting material
Primary source
Julian Galliano and Ross J. Kang, “Largest component in Boolean sublattices”, arXiv:2411.07985 (2025).
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.