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.
References
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
No solutions have been posted yet.