Diversity bound for intersecting-free hypergraph families
Diversity bound for intersecting-free hypergraph families
Let satisfy and . Define the -diversity by
where . 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 . 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
Sign in to submit a solution.
No solutions have been posted yet.