Induced saturation for complete bipartite posets
Combinatorics
2026-02-04 v5
Abstract
Given , a complete bipartite poset is a poset whose Hasse diagram consists of pairwise incomparable vertices in the upper layer and pairwise incomparable vertices in the lower layer, such that every vertex in the upper layer is larger than all vertices in the lower layer. A family is called induced -saturated if contains no induced copy of , whereas adding any set from to creates an induced . Let denote the smallest size of an induced -saturated family . It was conjectured that is superlinear in for certain values of and . In this paper, we show that for all fixed . Moreover, we prove a linear lower bound on for a large class of posets , particularly for with .
Keywords
Cite
@article{arxiv.2402.08651,
title = {Induced saturation for complete bipartite posets},
author = {Dingyuan Liu},
journal= {arXiv preprint arXiv:2402.08651},
year = {2026}
}
Comments
10 pages, 9 figures, minor typos corrected