Hunter–Milojević–Sudakov–Tomon conjecture on induced Turán numbers

From papers

For positive integers n,sn,s, let Ks,sK_{s,s} be the complete bipartite graph with ss vertices in each part. For a graph HH, let ex(n,H)\mathrm{ex}(n,H) be the maximum number of edges in an nn-vertex graph containing no copy of HH, and let ex(n,H,s)\mathrm{ex}^*(n,H,s) be the maximum number of edges in an nn-vertex graph containing neither a copy of Ks,sK_{s,s} nor an induced copy of HH. Hunter–Milojević–Sudakov–Tomon conjecture. For any connected bipartite graph HH, there is a constant CH(s)C_H(s) depending only on HH and ss such that

ex(n,H,s)CH(s)ex(n,H).\mathrm{ex}^*(n,H,s)\leq C_H(s)\cdot \mathrm{ex}(n,H).

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

No solutions have been posted yet.