加载中…
A graph has {\em path-width} at most if it can be built from a sequence of graphs each with at most vertices, by overlapping consecutive terms. Every graph with path-width at least contains every -vertex forest as a minor: this was originally proved by Bienstock, Robertson, Thomas and the author, and was given a short proof by Diestel. Here we give a proof even shorter and simpler than that of Diestel.

生成讲解博客的中文版本

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