Chain-dependent Conditions in Extremal Set Theory
Combinatorics
2023-07-06 v3
Abstract
In extremal set theory our usual goal is to find the maximal size of a family of subsets of an -element set satisfying a condition. A condition is called chain-dependent, if it is satisfied for a family if and only if it is satisfied for its intersections with the full chains. We introduce a method to handle problems with such conditions, then show how it can be used to prove three classic theorems. Then, a theorem about families containing no two sets such that and is proved. Finally, we investigate problems where instead of the size of the family, the number of -chains is maximized. Our method is to define a weight function on the sets (or -chains) and use it in a double counting argument involving full chains.
Cite
@article{arxiv.2201.03663,
title = {Chain-dependent Conditions in Extremal Set Theory},
author = {Dániel T. Nagy and Kartal Nagy},
journal= {arXiv preprint arXiv:2201.03663},
year = {2023}
}
Comments
10 pages