A note on the three color problem (Q1805376)

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 754153
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on the three color problem
    scientific article; zbMATH DE number 754153

      Statements

      A note on the three color problem (English)
      0 references
      0 references
      0 references
      11 May 1995
      0 references
      In 1990 Paul Erdős asked: Is there an integer \(k\geq 5\) such that if \(G\) is a planar graph without \(i\)-circuits, \(4\leq i\leq k\), then \(G\) is 3- colorable? A year later H. L. Abbott and B. Zhou answered this question affirmatively by proving the above with \(k= 11\). This note strengthens their result by showing that \(G\) is 3-colorable, if it is planar without \(i\)-circuits for \(i\) from 4 through 9.
      0 references
      three color problem
      0 references
      circuit
      0 references
      coloring
      0 references
      face
      0 references
      critical graph
      0 references
      planar graph
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references