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
      0 references
      excluded minor
      0 references
      graphs in surfaces
      0 references
      outerplanar
      0 references
      star-comb lemma
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references