arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.03375math.CO
收藏

接近2的有理指数

Rational exponents near two

David Conlon, Oliver Janzer

摘要:

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分析而来,可能存在错误,请以论文正文为准。

↑