Ivan's complete bipartite poset saturation conjecture

For s2s\geq 2, 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]}. Ivan's conjecture. For all s2s\geq 2,

sat(n,Ks,2)=Θ(ns)andsat(n,Ks,s)=Θ(n2s2).\mathrm{sat}^{*}(n,\mathcal{K}_{s,2})=\Theta(n^{s})\quad\text{and}\quad\mathrm{sat}^{*}(n,\mathcal{K}_{s,s})=\Theta(n^{2s-2}).

The source notes that the corresponding upper bounds were proved, while the conjecture asks for matching lower bounds and strengthens the earlier K2,2\mathcal{K}_{2,2} conjecture.

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.