Dong–Gao–Li–Liu induced rational exponents conjecture

For positive integers n,sn,s, let Ks,sK_{s,s}) be the complete bipartite graph with ss vertices in each part. For a bipartite graph HH, 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. Dong–Gao–Li–Liu induced rational exponents conjecture. For every rational number r(1,2)r\in(1,2), there exist a bipartite graph HH and a constant s0s_0 such that

ex(n,H,s)=Θs(nr)\mathrm{ex}^*(n,H,s)=\Theta_s(n^r)

for any ss0s\geq s_0. This is the induced analogue of the rational exponents conjecture for ordinary Turán numbers. The source reports a proof for all r=2a/br=2-a/b with a,bNa,b\in\mathbb{N} and bmax{a,(a1)2}b\geq\max\{a,(a-1)^2\}, while the full range of rational exponents in (1,2)(1,2) remains open.

Sources & referencesView supporting material

Primary source

Tao Jiang and Sean Longbrake, “Induced rational exponents near two”, arXiv:2604.05288 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.