论文标题

散步的Erdős-Simonovits猜想的证明

Proof of the Erdős-Simonovits conjecture on walks

论文作者

Blekherman, Grigoriy, Raymond, Annie

论文摘要

令$ g^n $为$ n $ vertices上的图形,让$ w_k(g^n)$表示长度$ k $ in $ g^n $ in $ n $的步行数量。 Erdős和Simonovits推测$ w_k(g^n)^t \ geq w_t(g^n)^k $当$ k \ geq t $以及$ t $和$ k $均为奇数。我们证明了这个猜想。

Let $G^n$ be a graph on $n$ vertices and let $w_k(G^n)$ denote the number of walks of length $k$ in $G^n$ divided by $n$. Erdős and Simonovits conjectured that $w_k(G^n)^t \geq w_t(G^n)^k$ when $k\geq t$ and both $t$ and $k$ are odd. We prove this conjecture.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源