Frankl–Ota–Tokushige conjecture on intersecting k-graphs
Let be the maximum of over all intersecting -uniform hypergraphs with covering number . The Frankl–Ota–Tokushige conjecture states that there exists an absolute constant such that, for every positive integer , .
References
- The maximum size of intersecting k-graphs with covering number k — arXiv — Peter Frankl, Jian Wang, Yaoran Zhang, Yutong Zhang
Source: arXiv
Progress summary
A new preprint sharply improves the known lower bound, but the conjectured fixed-constant upper bound remains open.
The Frankl–Ota–Tokushige conjecture predicts an upper bound of the form for the relevant extremal quantity . That upper bound has not been proved.
October 2026 lower-bound advance
Peter Frankl, Jian Wang, Yaoran Zhang, and Yutong Zhang claim that, for sufficiently large , . Combined with the cited upper bound, this narrows the scale to , but the fixed-constant upper bound remains unresolved.
Current status (as of October 2026): the lower-bound scale has been claimed at , while the conjectured upper bound remains open.
Sources
Solutions 0
No solutions have been posted yet.