Structure of non-trivial intersecting families

Andrey Kupavskii

Published: 2024-12-10

Comments: 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

Note:

DOI: 10.1090/proc/17238

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Structure of non-trivial intersecting families

Abstract

BibTeX