Universal graphs with forbidden wheel minors
Thilo Krill

TL;DR
This paper proves the existence of a universal graph within the class of countable graphs excluding a wheel minor, meaning it contains every such graph as an induced subgraph, advancing understanding of graph minors and universality.
Contribution
It establishes the existence of a universal graph for the class of countable wheel-minor-free graphs, a significant extension in the theory of graph minors and universality.
Findings
Existence of a universal graph in the class of wheel-minor-free graphs.
Universal graph contains all graphs in the class as induced subgraphs.
Advances understanding of structure and universality in minor-closed graph classes.
Abstract
Let be any wheel graph and the class of all countable graphs not containing as a minor. We show that there exists a graph in which contains every graph in as an induced subgraph.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms · Limits and Structures in Graph Theory
