A short proof of the existence of a minor-universal countable planar graph
George Kontogeorgiou

TL;DR
This paper presents a concise construction of a countable planar graph that contains every other countable planar graph as a minor, simplifying previous approaches.
Contribution
It introduces a shorter, more efficient proof of the existence of a minor-universal countable planar graph.
Findings
Constructed a shorter proof for the existence of a minor-universal planar graph
Provided a new, simplified construction method
Confirmed the universality property for all countable planar graphs
Abstract
We produce a new, shorter construction of a minor-universal planar graph.
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 Graph Theory Research · Complexity and Algorithms in Graphs · Computational Geometry and Mesh Generation
