Circular chromatic number of planar graphs of large odd girth (Q5936672)

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 1614334
Language Label Description Also known as
default for all languages
No label defined
    English
    Circular chromatic number of planar graphs of large odd girth
    scientific article; zbMATH DE number 1614334

      Statements

      Circular chromatic number of planar graphs of large odd girth (English)
      0 references
      0 references
      9 July 2001
      0 references
      Summary: It was conjectured by Jaeger that \(4k\)-edge connected graphs admit a \((2k+1, k)\)-flow. The restriction of this conjecture to planar graphs is equivalent to the statement that planar graphs of girth at least \(4k\) have circular chromatic number at most \(2+ {{1}\over {k}}\). Even this restricted version of Jaeger's conjecture is largely open. The case \(k=1\) is the well-known Grötzsch 3-colour theorem. This paper proves that for \(k \geq 2\), planar graphs of odd girth at least \(8k-3\) have circular chromatic number at most \(2+{{1}\over {k}}\).
      0 references
      planar graphs
      0 references
      girth
      0 references
      circular chromatic number
      0 references

      Identifiers