arXiv++ Combinatorics

Browse math.CO papers from arXiv

Universal graphs with forbidden wheel minors

Published: 2023-09-21
Comments: 14 pages, 2 figures

Abstract

Let $W$ be any wheel graph and $\mathcal{G}$ the class of all countable graphs not containing $W$ as a minor. We show that there exists a graph in $\mathcal{G}$ which contains every graph in $\mathcal{G}$ as an induced subgraph.

BibTeX

Loading...