Full-range low-degree vertex conjecture for intersecting hypergraphs
Full-range low-degree vertex conjecture for intersecting hypergraphs
Let , and let be an intersecting family, meaning that any two members of intersect. The degree of a vertex is the number of members of containing it.
Full-range low-degree vertex conjecture. If , then at least vertices have degree at most
The paper proves this conclusion under the stronger hypothesis , while the Huang–Zhao theorem gives one such vertex for . The conjecture asks whether the bound of vertices holds throughout the full range .
Sources & referencesView supporting material
Primary source
Peter Frankl and Jian Wang, “On the largest degrees in intersecting hypergraphs”, arXiv:2511.15508 (2025).
Progress summary
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.