Near-maximum-degree realizable exponents conjecture for graphs

From papers

Let HH be a graph, with v(H)v(H) vertices, e(H)e(H) edges, and maximum degree Δ(H)\Delta(H). A rational number is realizable for HH if it occurs as an exponent in the generalized Turán-counting function for HH. Near-maximum-degree realizable exponents conjecture. Every rational number in the interval

[v(H)e(H)Δ(H),v(H)]\left[v(H)-\frac{e(H)}{\Delta(H)},v(H)\right]

is realizable for HH. This is presented as a slight weakening of the preceding independence-number question. The supplied text gives no resolution of this claim, so its status 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

Sean English and Sam Spiro, “Rational Exponents for General Graphs”, arXiv:2506.19061 (2025).

Solutions 0

No solutions have been posted yet.