Minor-Universal Graph for Graphs on Surfaces

Cyril Gavoille, Claire Hilaire

We show that for integer every $n$ and every surface $\Sigma$, there is a graph embeddable on $\Sigma$ with at most $c{n}^2$ vertices that contains as a minor every $n$-vertex graph embeddabl…