Full-range low-degree vertex conjecture for intersecting hypergraphs

About 1 year old · traced to

Let [n]={1,2,…,n}[n]=\{1,2,\ldots,n\}, and let F⊂([n]k)\mathcal{F}\subset \binom{[n]}{k} be an intersecting family, meaning that any two members of F\mathcal{F} intersect. The degree of a vertex is the number of members of F\mathcal{F} containing it.

Full-range low-degree vertex conjecture. If n>2kn>2k, then at least n−2kn-2k vertices have degree at most

(n−2k−2).\binom{n-2}{k-2}.

The paper proves this conclusion under the stronger hypothesis n≥6kn\geq 6k, while the Huang–Zhao theorem gives one such vertex for n>2kn>2k. The conjecture asks whether the bound of n−2kn-2k vertices holds throughout the full range n>2kn>2k.

References

Primary source

Peter Frankl and Jian Wang, “On the largest degrees in intersecting hypergraphs”, arXiv:2511.15508 (2025).

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.