Ivan's complete bipartite poset saturation conjecture

At least 1 year old · documented by

For s≥2s\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 s≥2s\geq 2,

sat∗(n,Ks,2)=Θ(ns)andsat∗(n,Ks,s)=Θ(n2s−2).\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.

References

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.