English

Cutsets in ${\mathcal P}(X)$

Combinatorics 2025-08-15 v1 Logic

Abstract

For any set XX, P(X){\mathcal P}(X) denotes the collection of all subsets of XX, ordered by inclusion. A {\it cutset} in P(X){\mathcal P}(X) is a subset of P(X){\mathcal P}(X) which meets every maximal chain of P(X){\mathcal P}(X). A cutset is non-trivial if it does not contain XX or the empty set. Our main result is the following. Theorem 1: Let XX be an infinite set of cardinality κ\kappa. Every non-trivial cutset in P(X){\mathcal P}(X) contains a chain of cardinality κ+\kappa^+ and an antichain of cardinality 2κ2^{\kappa}.

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}
}
R2 v1 2026-07-01T04:48:59.406Z