Improved bounds on the maximum diversity of intersecting families
Combinatorics
2023-04-24 v1
Abstract
A family is called an intersecting family if for all . If then is called a star. The diversity of an intersecting family is defined as the minimum number of -sets in , whose deletion results in a star. In the present paper, we prove that for any intersecting family has diversity at most , which improves the previous best bound 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.
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