论文标题

完整的未成年人和平均学位 - 简短的证明

Complete minors and average degree -- a short proof

论文作者

Alon, Noga, Krivelevich, Michael, Sudakov, Benny

论文摘要

我们提供了Kostochka和Thomason的经典结果的简短且独立的证据,以确保每个平均度$ D $的图表都具有完整的次数$ d/\ sqrt {\ log D} $。

We provide a short and self-contained proof of the classical result of Kostochka and of Thomason, ensuring that every graph of average degree $d$ has a complete minor of order $d/\sqrt{\log d}$.

扫码加入交流群

加入微信交流群

微信交流群二维码

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