The maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton–Milner family

Jie Han, Yoshiharu Kohayakawa

科研成果: 期刊稿件文章同行评审

25 引用 (Scopus)

摘要

The celebrated Erdős–Ko–Rado theorem determines the maximum size of a k-uniform intersecting family. The Hilton–Milner theorem determines the maximum size of a k-uniform intersecting family that is not a subfamily of the so-called Erdős–Ko–Rado family. In turn, it is natural to ask what the maximum size of an intersecting k-uniform family that is neither a subfamily of the Erdős–Ko–Rado family nor of the Hilton–Milner family is. For k ≥ 4, this was solved (implicitly) in the same paper by Hilton–Milner in 1967. We give a different and simpler proof, based on the shifting method, which allows us to solve all cases k ≥ 3 and characterize all extremal families achieving the extremal value.

源语言英语
页(从-至)73-87
页数15
期刊Proceedings of the American Mathematical Society
145
1
DOI
出版状态已出版 - 2017
已对外发布

指纹

探究 'The maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton–Milner family' 的科研主题。它们共同构成独一无二的指纹。

引用此