pith. machine review for the scientific record. sign in

arxiv: 1811.01111 · v1 · pith:P3HZGUJ6new · submitted 2018-11-02 · 🧮 math.CO · cs.DM

Diversity

classification 🧮 math.CO cs.DM
keywords diversitycontextfamiliessharpstabilityconceptcontainingcross-intersecting
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.