Claire Hilaire

Faithful Universal Graphs for Minor-Closed Classes

Abstract. It was proved by Huynh et al. [ Universality in Minor-Closed Graph Classes, preprint, arXiv:2109.00327, 2021] that any countable graph containing every countable planar graph as a subgraph has an infinite clique minor. We prove a finite, quantitative version of this res...