The ordinary diversity bound for intersecting uniform hypergraphs

Let F([n]k)\mathcal{F}\subset \binom{[n]}{k} be an intersecting family, and let γ(F)\gamma(\mathcal{F}) denote its ordinary diversity. Suppose that n>4kn>4k. Ordinary diversity conjecture.

γ(F)(n3k2).\gamma(\mathcal{F})\leq \binom{n-3}{k-2}.

This is posed as an open problem concerning the ordinary diversity of intersecting families. It asks for a sharp upper bound under the linear condition n>4kn>4k; the supplied text does not report a resolution.

Sources & referencesView supporting material

Primary source

Peter Frankl and Jian Wang, “On the C-diversity of intersecting hypergraphs”, arXiv:2308.14028 (2024).

Additional references

2 papers in this index state this conjecture (2018–2023). The statement above is taken from the most recent of them; the others are arXiv:1804.11269.

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.