Perfect matchings in down-sets
Combinatorics
2022-01-12 v1 Discrete Mathematics
Abstract
In this paper, we show that, given two down-sets (simplicial complexes) there is a matching between them that matches disjoint sets and covers the smaller of the two down-sets. This result generalizes an unpublished result of Berge from circa 1980. The result has nice corollaries for cross-intersecting families and Chv\'atal's conjecture. More concretely, we show that Chv\'atal's conjecture is true for intersecting families with covering number . A family is intersection-union (IU) if for any we have . Using the aforementioned result, we derive several exact product- and sum-type results for IU-families.
Keywords
Cite
@article{arxiv.2201.03865,
title = {Perfect matchings in down-sets},
author = {Peter Frankl and Andrey Kupavskii},
journal= {arXiv preprint arXiv:2201.03865},
year = {2022}
}