The purity phenomenon for symmetric separated set-systems
Abstract
Let be a positive integer. A collection of subsets of is called {\it symmetric} if implies , where . We show that in each of the three types of separation relations: {\it strong}, {\it weak} and {\it chord} ones, the following "purity phenomenon" takes place: all inclusion-wise maximal symmetric separated collections in have the same cardinality. These give "symmetric versions" of well-known results on the purity of usual strongly, weakly and chord separated collections of subsets of , and in the case of weak separation, this extends a recent result due to Karpman on the purity of symmetric weakly separated collections in for even.
Keywords
Cite
@article{arxiv.2007.02011,
title = {The purity phenomenon for symmetric separated set-systems},
author = {Vladimir Danilov and Alexander Karzanov and Gleb Koshevoy},
journal= {arXiv preprint arXiv:2007.02011},
year = {2022}
}
Comments
29 pages, 12 figures. This is an improved version. Also new results are added in the ends of Sects. 5 and 6