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

From MaRDI portal
scientific article; zbMATH DE number 1614334
Language Label Description Also known as
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