arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the size of maximal intersecting families

Published: 2020-10-06 | Updated: 2023-07-09
Comments: 20 pages, revised version

Abstract

We show that an $n$-uniform maximal intersecting family has size at most $e^{-n^{0.5+o(1)}}n^n$. This improves a recent bound by Frankl. The Spread Lemma of Alweiss, Lowett, Wu and Zhang plays an important role in the proof.

BibTeX

Loading...