Frankl's quadratic-threshold conjecture for critical intersecting hypergraphs
Frankl's quadratic-threshold conjecture for critical intersecting hypergraphs
Let be integers, let be a -uniform, -intersecting hypergraph, and let be the minimum size of a set meeting every edge of in at least vertices. Write and define
where -critical means .
Frankl's conjecture. There exists a constant such that, whenever ,
The complete -graph on a set of vertices attains the lower bound . Frankl proved the equality for , and also proved the cases and ; the conjecture predicts a quadratic threshold in for the same extremal value.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Lu Lu, Rongrong Lu, Qifan Wang and Tingzeng Wu, “An improved range for the maximum critically t-intersecting hypergraphs”, arXiv:2607.28253 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.