Realizability of rational exponents by a single bipartite graph
Realizability of rational exponents by a single bipartite graph
Let be rational. For a graph , write for the maximum number of edges in an -vertex graph containing no copy of . Realizability of rational exponents. For every rational number , there exists a bipartite graph such that
Bukh and Conlon proved the analogous assertion with a finite family of graphs in place of one graph; this conjecture asks whether every rational exponent can be realized by a single bipartite graph. The source also records the stronger Erdős–Simonovits question requiring an asymptotic formula , but that stronger question is not the present claim.
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, Zilin Jiang and Jie Ma, “Negligible obstructions and Turán exponents”, arXiv:2007.02975 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.