Diversity bound for intersecting-free hypergraph families

About 8 years old · traced to

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

γs(F)=min⁡T∣F(Tˉ)∣,\gamma_s(\mathcal F)=\min_T|\mathcal F(\bar T)|,

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

γs(F)≤max⁡{∑l=2s+1(s+1l)(n−2s−1k−l),((k−1)(s+1)k)}.\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.

References

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.