论文标题
平面图的双宽度最多是9，最多6次二分球平面
Twin-width of Planar Graphs is at most 9, and at most 6 when Bipartite Planar
论文作者
论文摘要
Bonnet等人引入了结构参数双宽度。在[focs 2020]中，第一篇论文已经包括一个通过非明显常数界定平面图的双宽度的渐近论点。最近，我们已经看到Jacob和Pilipczuk [Arxiv，2022年1月]的第183页的第一个小显式上限，Bonnet等人583。 [Arxiv，2022年2月]，以及Bekos等人的37。 [Arxiv，2022年4月]。我们证明，平面图的双宽度最多是9。
The structural parameter twin-width was introduced by Bonnet et al. in [FOCS 2020], and already this first paper included an asymptotic argument bounding the twin-width of planar graphs by a non-explicit constant. Quite recently, we have seen first small explicit upper bounds of 183 by Jacob and Pilipczuk [arXiv, January 2022], 583 by Bonnet et al. [arXiv, February 2022], and of 37 by Bekos et al. [arXiv, April 2022]. We prove that the twin-width of planar graphs is at most 9. Furthermore, if a planar graph is also bipartite, then its twin-width is at most 6.
