Erdős-Simonovits 关于步行的猜想的证明
组合数学
2020-09-24 v1
摘要
设 G^n 为一个有 n 个顶点的图，令 w_k(G^n) 表示 G^n 中长度为 k 的步行数除以 n。Erdős 和 Simonovits 猜想当 k≥t 且 t 和 k 均为奇数时，w_k(G^n)^t ≥ w_t(G^n)^k。我们证明了这一猜想。
关键词
引用
@article{arxiv.2009.10845,
title = {Proof of the Erd\H{o}s-Simonovits conjecture on walks},
author = {Grigoriy Blekherman and Annie Raymond},
journal= {arXiv preprint arXiv:2009.10845},
year = {2020}
}
备注
4 pages