加载中…
A graph is universal for a graph class , if every is a minor of . We prove the existence or absence of universal graphs in several natural graph classes, including graphs component-wise embeddable into a surface, and graphs forbidding , or , or as a minor. We prove the existence of uncountably many minor-closed classes of countable graphs that (do and) do not have a universal element. Some of our results and questions may be of interest to the finite graph theorist. In particular, one of our side-results is that every -minor-free graph is a minor of a -minor-free graph of maximum degree 22.

生成讲解博客的中文版本

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