加载中…
In this short note, we show that -minor-free graphs have a tree cover with trees and constant stretch for any fixed graph . The number of trees matches the recent lower bound by Chen, Tan, and Xu who showed that a toroidal grid requires at least trees for constant stretch. Our result is obtained by establishing a connection between tree covers and Assouad–Nagata dimension and then invoking the recent dimension bound for minor-free metrics by Liu.

生成讲解博客的中文版本

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