The non-principal pair of posets conjecture for the incidence graph of
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.
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.