Kuratowski chains (Q1898717)

From MaRDI portal





scientific article; zbMATH DE number 798745
Language Label Description Also known as
default for all languages
No label defined
    English
    Kuratowski chains
    scientific article; zbMATH DE number 798745

      Statements

      Kuratowski chains (English)
      0 references
      0 references
      0 references
      0 references
      20 September 1995
      0 references
      If \(H\) and \(H'\) are subgraphs of \(G\), both isomorphic to subdivisions of \(K_5\) or \(K_{3,3}\), then the following are equivalent: (1) There is a sequence \(H= H_1, H_2,\dots, H_k= H'\) of subgraphs of \(G\), each isomorphic to a subdivision of \(K_5\) or \(K_{3,3}\) and ``slightly'' different from its predecessor; (2) \(H\) and \(H'\) are not ``separated'' in \(G\) by a vertex separation of order \(\leq 3\). This result is eventually used by the three authors in their proof of Sachs' embedding conjecture [J. Comb. Theory, Ser. B 64, No. 2, 185-227 (1995; Zbl 0832.05032)].
      0 references
      Kuratowski chains
      0 references
      linkless embedding
      0 references
      subdivisions
      0 references
      separation
      0 references
      embedding conjecture
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references