A local version of Katona's intersection theorem
Combinatorics
2022-06-10 v1
Abstract
Katona's intersection theorem states that every intersecting family satisfies , where is the shadow of . Frankl conjectured that for and every intersecting family , there is some such that , where is the link of at . Here, we prove this conjecture in a very strong form for . In particular, our result implies that for any , there is a -set such that . A similar statement is also obtained for cross-intersecting families.
Keywords
Cite
@article{arxiv.2206.04278,
title = {A local version of Katona's intersection theorem},
author = {Marcelo Sales and Bjarne Schülke},
journal= {arXiv preprint arXiv:2206.04278},
year = {2022}
}
Comments
6 pages