加载中…
A planar graph is essentially -connected if it is 3-connected and every of its 3-separators is the neighborhood of a single vertex. Jackson and Wormald proved that every essentially 4-connected planar graph on vertices contains a cycle of length at least , and this result has recently been improved multiple times. In this paper, we prove that every essentially 4-connected planar graph on vertices contains a cycle of length at least . This improves the previously best-known lower bound .

生成讲解博客的中文版本

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