English

Universal graphs with forbidden wheel minors

Combinatorics 2023-09-25 v1

Abstract

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

Keywords

Cite

@article{arxiv.2309.12473,
  title  = {Universal graphs with forbidden wheel minors},
  author = {Thilo Krill},
  journal= {arXiv preprint arXiv:2309.12473},
  year   = {2023}
}

Comments

14 pages, 2 figures

R2 v1 2026-06-28T12:28:53.851Z