Linear-order conjecture for complete bipartite poset saturation

Let st2s\geq t\geq 2 be fixed, and let Ks,t\mathcal{K}_{s,t} be the complete bipartite poset with ss upper-layer and tt lower-layer pairwise incomparable vertices, every upper-layer vertex larger than every lower-layer vertex. Let sat(n,Ks,t)\mathrm{sat}^{*}(n,\mathcal{K}_{s,t}) denote the smallest size of an induced Ks,t\mathcal{K}_{s,t}-saturated family in 2[n]2^{[n]}. The linear-order conjecture.

sat(n,Ks,t)=Θ(n)\mathrm{sat}^{*}(n,\mathcal{K}_{s,t})=\Theta(n)

for all fixed st2s\geq t\geq 2. 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 t=2t=2 case.

Sources & referencesView supporting material

Primary source

Dingyuan Liu, “Induced saturation for complete bipartite posets”, arXiv:2402.08651 (2026).

Progress summary

Never refreshed

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.