Degree versions of theorems on intersecting families via stability
Abstract
The matching number of a family of subsets of an n-element set is the maximum number of pairwise disjoint sets. The families with matching number 1 are called intersecting. The famous Erd os-Ko-Rado theorem determines the size of the largest intersecting family of k-sets. Its generalization to the families with larger matching numbers, known under the name of the Erdos Matching Conjecture, is still open for a wide range of parameters. In this paper, we address the degree versions of both theorems. More precisely, we give degree and t-degree versions of the Erdos-Ko-Rado and the Hilton-Milner theorems, extending the results of Huang and Zhao, and Frankl, Han, Huang and Zhao. We also extend the range in which the degree version of the Erdos Matching conjecture holds.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.