Intersection theorems for uniform subfamilies of hereditary families
Abstract
A family of sets is hereditary if whenever and , we have . Chv\'atal conjectured that the largest intersecting subfamily of a hereditary family is the family of all sets containing a fixed element. This is a generalization of the non-uniform Erd\H{o}s-Ko-Rado theorem. A natural uniform variant of this question, which is essentially a generalization for the uniform Erd\H{o}s-Ko-Rado theorem, was suggested by Borg: given a hereditary family , in which all maximal sets have size at least , what is the largest intersecting subfamily of the family of all -element sets in ? The answer, of course, depends on and , and Borg conjectured that for the it is again the family of all -element sets containing a singleton. Borg proved this conjecture for . He also considered a -intersecting variant of the question. In this paper, we improve the bound on for both intersecting and -intersecting cases, showing that for and the largest -intersecting subfamily of the -th layer of a hereditary family with maximal sets of size at least is the family of all sets containing a fixed -element set. We also prove a stability result.
Keywords
Cite
@article{arxiv.2311.02246,
title = {Intersection theorems for uniform subfamilies of hereditary families},
author = {Andrey Kupavskii},
journal= {arXiv preprint arXiv:2311.02246},
year = {2023}
}