𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Unprovability threshold for the planar graph minor theorem

✍ Scribed by Andrey Bovykin

Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
226 KB
Volume
162
Category
Article
ISSN
0168-0072

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A universal planar graph under the minor
A universal planar graph under the minor relation
✍ Diestel, Reinhard; KοΏ½hn, Daniela πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 488 KB πŸ‘ 3 views

planar graph that contains every planar graph as a minor.

An excluded minor theorem for the octahe
An excluded minor theorem for the octahedron
✍ Maharry, John πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 221 KB

In this article it is shown that every 4-connected graph that does not contain a minor isomorphic to the octahedron is isomorphic to the square of an odd cycle.

An excluded minor theorem for the Octahe
An excluded minor theorem for the Octahedron plus an edge
✍ John Maharry πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 117 KB

## Abstract Let __G__ be the unique 4‐connected simple graph obtained by adding an edge to the Octahedron. Every 4‐connected graph that does not contain a minor isomorphic to __G__ is either planar or the square of an odd cycle. Β© 2007 Wiley Periodicals, Inc. J Graph Theory 57: 124–130, 2008

A criterion for the planarity of a graph
A criterion for the planarity of a graph
✍ Jerome R. Breitenbach πŸ“‚ Article πŸ“… 1986 πŸ› John Wiley and Sons 🌐 English βš– 146 KB πŸ‘ 1 views

In a recent paper, Carsten Thomassen [Carsten Thomassen, Planarity and duality of finite and infinite graphs. J. Combinatorial Theory Ser. B 29 (1980) 244-2711 has shown that a number of criteria for the planarity of a graph can be reduced to that of Kuratowski. Here we present another criterion whi