Diversity bound for intersecting-free hypergraph families

Let F([n]k)\mathcal F\subset {[n]\choose k} satisfy ν(F)s\nu(\mathcal F)\leq s and nk(s+1)n\geq k(s+1). Define the ss-diversity by

γs(F)=minTF(Tˉ),\gamma_s(\mathcal F)=\min_T|\mathcal F(\bar T)|,

where F(Tˉ)=FF:FT=\mathcal F(\bar T)=\\{F\in\mathcal F:F\cap T=\emptyset\\}. Diversity bound conjecture. One has

\gamma_s(\mathcal F)\leq\max\left\\{\sum_{l=2}^{s+1}{{s+1}\choose l}{{n-2s-1}\choose{k-l}},{{(k-1)(s+1)}\choose k}\right\\}.

The conjecture asks for a sharp upper bound on the diversity of a family with matching number at most ss. The source presents it as a question for further progress; no resolution status is supplied.

Sources & referencesView supporting material

Primary source

Peter Frankl and Andrey Kupavskii, “The Erdős Matching Conjecture and concentration inequalities”, arXiv:1806.08855 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.