接近2的有理指数
Rational exponents near two
摘要:
Erdens和Simonovits的一个长期猜想指出,对于$1$和$2$之间的每一个有理$r$,存在一个图$H$,使得$n$顶点上的无$H$图中的最大边数是$Θ(n^r)$。本文回答了Jiang,Jiang和Ma提出的一个问题,证明了该猜想对所有形式为$2 - a/b$且$b$关于$a$充分大的有理数成立.
英文摘要:
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$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。