Rational exponents near two
Advances in Combinatorics (2022)
Cet article a éte moissonné depuis la source Scholastica
A longstanding conjecture of Erdős and Simonovits states that for every rational $r$ between $1$ and $2$ there is a graph $H$ such that the largest number of edges in an $H$-free graph on $n$ vertices is $Θ(n^r)$. Answering a question raised by Jiang, Jiang and Ma, we show that the conjecture holds for all rationals of the form $2 - a/b$ with $b$ sufficiently large in terms of $a$.
@article{ADVC_2022_a0,
author = {David Conlon and Oliver Janzer},
title = {Rational exponents near two},
journal = {Advances in Combinatorics},
year = {2022},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ADVC_2022_a0/}
}
David Conlon; Oliver Janzer. Rational exponents near two. Advances in Combinatorics (2022). http://geodesic.mathdoc.fr/item/ADVC_2022_a0/