Structure of non-trivial intersecting families
Autor: | Kupavskii, Andrey |
---|---|
Rok vydání: | 2024 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | We say that a family of $k$-subsets of an $n$-element set is {\it intersecting}, if any two of its sets intersect. In this paper, we study the structure of large intersecting families. Several years ago, Han and Kohayakawa (Proc. AMS, 2017), and then Kostochka and Mubayi (Proc. AMS, 2017) obtained certain structural results concerning large intersecting families. In this paper, we extend and generalize their results, giving them a conclusive form. Comment: This is a part of an unpublished manuscript arXiv:1810.00920, which will soon become a published article, with an improved presentation and some minor errors corrected |
Databáze: | arXiv |
Externí odkaz: |