English

Improved bounds on the maximum diversity of intersecting families

Combinatorics 2023-04-24 v1

Abstract

A family F([n]k)\mathcal{F}\subset \binom{[n]}{k} is called an intersecting family if FFF\cap F'\neq \emptyset for all F,FFF,F'\in \mathcal{F}. If F\cap \mathcal{F}\neq \emptyset then F\mathcal{F} is called a star. The diversity of an intersecting family F\mathcal{F} is defined as the minimum number of kk-sets in F\mathcal{F}, whose deletion results in a star. In the present paper, we prove that for n>36kn>36k any intersecting family F([n]k)\mathcal{F}\subset \binom{[n]}{k} has diversity at most (n3k2)\binom{n-3}{k-2}, which improves the previous best bound n>72kn>72k due to the first author. This result is derived from some strong bounds concerning the maximum degree of large intersecting families. Some related results are established as well.

Keywords

Cite

@article{arxiv.2304.11089,
  title  = {Improved bounds on the maximum diversity of intersecting families},
  author = {Peter Frankl and Jian Wang},
  journal= {arXiv preprint arXiv:2304.11089},
  year   = {2023}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2207.05487