论文标题
散步的Erdős-Simonovits猜想的证明
Proof of the Erdős-Simonovits conjecture on walks
论文作者
论文摘要
令$ 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.