加载中…
We prove that every planar graph is contained in for some graphs and both with treewidth 2. This resolves a question of Liu, Norin and Wood [arXiv:2410.20333]. We also show this result is best possible: for any , there is a planar graph such that for any tree and graph with , is not contained in .

生成讲解博客的中文版本

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