Cutsets in ${\mathcal P}(X)$
Combinatorics
2025-08-15 v1 Logic
Abstract
For any set , denotes the collection of all subsets of , ordered by inclusion. A {\it cutset} in is a subset of which meets every maximal chain of . A cutset is non-trivial if it does not contain or the empty set. Our main result is the following. Theorem 1: Let be an infinite set of cardinality . Every non-trivial cutset in contains a chain of cardinality and an antichain of cardinality .
Keywords
Cite
@article{arxiv.2508.10221,
title = {Cutsets in ${\mathcal P}(X)$},
author = {John Ginsburg and Bill Sands},
journal= {arXiv preprint arXiv:2508.10221},
year = {2025}
}