Linear-range low-degree conjecture for t-intersecting hypergraphs
Linear-range low-degree conjecture for t-intersecting hypergraphs
Let , and let be a -intersecting family, meaning that any two members of have intersection of size at least . Let denote the nd largest vertex degree in .
Linear-range low-degree conjecture. There is an absolute constant such that, whenever ,
The paper proves a related bound for , with at least vertices meeting the corresponding degree threshold. This stronger conjecture predicts the same type of control in the linear 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.