The non-principal pair of posets conjecture for the incidence graph of
Let be the bipartite incidence graph of the complete graph , with , , and exactly when . Let and be the associated posets, and let denote the maximum size of a family in containing neither poset. The non-principal pair of posets conjecture.
This predicts that the family of posets is not asymptotically principal: forbidding both posets costs a positive-order middle-layer term beyond forbidding alone. The source gives no resolution, so the conjecture remains open.
References
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
No solutions have been posted yet.