论文标题
完整的未成年人和平均学位 - 简短的证明
Complete minors and average degree -- a short proof
论文作者
论文摘要
我们提供了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}$.