Given a set , the power set , and a finite poset , a family is said to be induced--free if there is no injection such that if and only if , for all . The family is induced--saturated if it is maximal with respect to being induced--free. If , then the size of the smallest induced--saturated family in is denoted . The poset is two incomparable 2-chains (the Hasse diagram is two vertex-disjoint edges) and Keszegh, Lemons, Martin, Pálvölgyi, and Patkós proved that and gave one isomorphism class of an induced--saturated family that achieves the upper bound. We show that the lower bound can be improved to by examining the necessary structure of a saturated family. In addition, we provide many examples of induced--saturated families of size in where .

生成讲解博客的中文版本

生成AI智能校验的中文版本