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

2023/09/13 by Kontogeorgiou, George
#05C10 (Primary) #05C63 (Secondary) #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2309.06669

Abstract

We produce a new, shorter construction of a minor-universal planar graph.

Related

• Universal planar graphs for the topological minor relation
• Universality in minor-closed graph classes
• Universal graphs for the topological minor relation
• Faithful universal graphs for minor-closed classes
• Minor-Universal Graph for Graphs on Surfaces