Hunter–Milojević–Sudakov–Tomon conjecture on induced Turán numbers
Hunter–Milojević–Sudakov–Tomon conjecture on induced Turán numbers
For positive integers , let be the complete bipartite graph with vertices in each part. For a graph , let be the maximum number of edges in an -vertex graph containing no copy of , and let be the maximum number of edges in an -vertex graph containing neither a copy of nor an induced copy of . Hunter–Milojević–Sudakov–Tomon conjecture. For any connected bipartite graph , there is a constant depending only on and such that
The conjecture concerns whether forbidding a large complete bipartite subgraph and an induced connected bipartite graph changes the extremal exponent. Evidence is known for trees, cycles, the cube graph, and several classes of bipartite graphs, but the general statement remains open.
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
Tao Jiang and Sean Longbrake, “Induced rational exponents near two”, arXiv:2604.05288 (2026).
Additional references
2 papers in this index state this conjecture (2024–2026). The statement above is taken from the most recent of them; the others are arXiv:2410.03702.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.