# degenerate

## Colouring $d$-degenerate graphs with large girth ★★

Author(s): Wood

**Question**Does there exist a -degenerate graph with chromatic number and girth , for all and ?

Keywords: degenerate; girth

## Degenerate colorings of planar graphs ★★★

Author(s): Borodin

A graph is -*degenerate* if every subgraph of has a vertex of degree .

**Conjecture**Every simple planar graph has a 5-coloring so that for , the union of any color classes induces a -degenerate graph.

Keywords: coloring; degenerate; planar