The Feedback-Exponent Conjecture for bounded minimum feedback vertex number
The Feedback-Exponent Conjecture for bounded minimum feedback vertex number
Let be an integer. For a graph , write for its Turán number, and call a rational number realizable as a Turán exponent if there is a graph such that
The minimum feedback vertex number (FVN) of a graph is the minimum number of vertices whose removal makes the graph acyclic. Feedback-Exponent Conjecture. There exists a rational number that cannot be realized as the Turán exponent of any bipartite graph whose minimum FVN is at most .
This conjecture asks whether bounded minimum feedback vertex number restricts the rational exponents realizable by bipartite graphs. It is motivated by the Rational Exponent Conjecture of Erdős and Simonovits and by examples showing that, for bipartite graphs with minimum FVN , the Turán exponent is not determined solely by the minimum cycle length; the status of the proposed restriction is not established in the supplied text.
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
Xiao-Chuan Liu and Xu Yang, “On Turán Number of Graphs with Small Minimum Feedback Vertex Numbers”, arXiv:2607.07157 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.