Linear-order conjecture for complete bipartite poset saturation
Linear-order conjecture for complete bipartite poset saturation
Let be fixed, and let be the complete bipartite poset with upper-layer and lower-layer pairwise incomparable vertices, every upper-layer vertex larger than every lower-layer vertex. Let denote the smallest size of an induced -saturated family in . The linear-order conjecture.
for all fixed . The conjecture proposes that the upper bound proved earlier in the paper is tight up to a multiplicative constant, extending the determined linear order for the case.
Sources & referencesView supporting material
Primary source
Dingyuan Liu, “Induced saturation for complete bipartite posets”, arXiv:2402.08651 (2026).
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.