arXiv++ Combinatorics

Browse math.CO papers from arXiv

Rational exponents near two

Published: 2022-03-07 | Updated: 2022-12-13
Comments: 10 pages
Journal: Advances in Combinatorics, 2022:9, 10pp

Abstract

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$.

BibTeX

Loading...