加载中…
For each , we construct a finite set of multigraphs such that for each graph of girth at least obtained from a multigraph by subdividing each edge at least two times, has twin-width at most if and only if has no minor in . This answers a question of Bergé, Bonnet, and Déprés asking for the structure of graphs such that each long subdivision of has twin-width . As a corollary, we show that the grid has twin-width , which answers a question of Schidler and Szeider.

生成讲解博客的中文版本

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