Graph Colouring Problems revisited

Toft, B. (Foredragsholder)

Aktivitet: Foredrag og mundtlige bidragForedrag og præsentationer i privat eller offentlig virksomhed


In 1995 the book Graph Colouring Problems (by Jensen and Toft) appeared. It contains a detailed description of 211 (then) unsolved problems. Since then there has been much development, and the talk will try to update some areas, like the four colour theorem, edge-colourings, Hadwiger's conjecture and/or colour-critical graphs.
Periode10. nov. 2011
BegivenhedstitelDiscrete Mathematics and Game Theory Seminar
PlaceringLondon, Storbritannien