加载中…
K"uhn, Osthus and Taraz showed that for each \gamma>0 there exists C such that any n-vertex graph with minimum degree \gamma n contains a planar subgraph with at least 2n-C edges. We find the optimum value of C for all \gamma<1/2 and sufficiently large n.

生成讲解博客的中文版本

生成AI智能校验的中文版本