The complement-closed Lubell bound conjecture for bipartite graphs
The complement-closed Lubell bound conjecture for bipartite graphs
Let be a bipartite graph that is not a matching. For a poset , let denote the maximum size of a -free complement-closed family of subsets of , and let be the poset associated with the part of . The complement-closed Lubell bound conjecture.
This conjecture asserts that the complement-closed poset-free-family upper bound gives the correct asymptotics for every bipartite graph that is not a matching. The source provides no resolution, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Dániel Gerbner and Balázs Patkós, “A note on vertex Turán problems in the Kneser cube”, arXiv:2402.02525 (2024).
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.