Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Diversity
(Submitted on 2 Nov 2018)
Abstract: Given a family $\mathcal F\subset 2^{[n]}$, its diversity is the number of sets not containing an element with the highest degree. The concept of diversity has proven to be very useful in the context of $k$-uniform intersecting families. In this paper, we study (different notions of) diversity in the context of other extremal set theory problems. One of the main results of the paper is a sharp stability result for cross-intersecting families in terms of diversity and, slightly more generally, sharp stability for the Kruskal--Katona theorem.
Link back to: arXiv, form interface, contact.