The excluded minors for embeddability into a compact surface (Q6999750)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 8024646
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The excluded minors for embeddability into a compact surface |
scientific article; zbMATH DE number 8024646 |
Statements
The excluded minors for embeddability into a compact surface (English)
0 references
8 April 2025
0 references
The main aim of this paper is to provide the excluded minors characterising the class of countable graphs that embed into a compact surface, with no restriction on the genus. The main result of the paper is the following: A countable graph \(G\) embeds into a compact (orientable) surface if and only if it does not have one of the 8 graphs illustrated in the paper as a minor. Since none of these graphs embeds into a closed surface, orientable or not, this theorem remains valid if the word `orientable' is removed. One of the tools for the proof of this theorem is a result of independent interest, saying that a graph embeds into a compact surface if and only if it can be decomposed into finitely many planar subgraphs with finite pairwise intersections. An open question and a conjecture conclude the paper.
0 references
excluded minor
0 references
graphs in surfaces
0 references
outerplanar
0 references
star-comb lemma
0 references
0 references