Searcharxiv⌕ Search

arXiv subjects

Peter Dörre

Publications and source records attributed to Peter Dörre.

1 recordsLinked to original sources

Towards a classical proof of the 4-colour theorem

It is easy to colour the subset of triangulations with minimum degree less than 5 by induction on the graph order n, whereas the case with minimum degree equal to 5 cannot be coloured by recolouring the neighbours of a single 5-valent vertex. Instead of trying to colour appropriate subgraphs composed of at least 5-valent vertices, the new strategy is to use the colouring information already provided by induction in a constructive way.

math.GM↗