On Cross-intersecting Sperner Families
Combinatorics
2022-05-03 v2
Abstract
Two sets and are said to be cross-intersecting if for all and . Given two cross-intersecting Sperner families (or antichains) and of , we prove that if is odd, and if is even. Furthermore, all extremal and almost-extremal families for and are determined.
Keywords
Cite
@article{arxiv.2001.01910,
title = {On Cross-intersecting Sperner Families},
author = {W. H. W. Wong and E. G. Tay},
journal= {arXiv preprint arXiv:2001.01910},
year = {2022}
}
Comments
14 pages