Near-maximum-degree realizable exponents conjecture for graphs

About 1 year old · traced to

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.

References

Primary source

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

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.