Universal graphs for the topological minor relation
Combinatorics
2023-05-30 v2
Abstract
A subgraph-universal graph/a topological minor-universal graph in a class of graphs is a graph in which contains every graph in as a subgraph/topological minor. We prove that the class of all countable planar graphs does not contain a topological minor-universal graph. This answers a question of Diestel and K\"uhn and strengthens a result of Pach stating that there is no subgraph-universal graph in . Furthermore, we characterise for which subdivided stars there is a topological minor-universal graph in the class of all countable -free graphs.
Keywords
Cite
@article{arxiv.2203.12643,
title = {Universal graphs for the topological minor relation},
author = {Thilo Krill},
journal= {arXiv preprint arXiv:2203.12643},
year = {2023}
}
Comments
15 pages, 3 figures. Changes based on referee comments. To appear in Journal of Graph Theory