Graph Colouring and the Probabilistic Method

uniformly�random�colour �equalizing�coin�flip �monocolourable�pairs �acceptable�colouring �colouring�procedure �uncoloured�neighbours �uncoloured�edges �many�repeated�colours uncoloured�vertices �fractional�colouring �dense�vertices �reject�degree �same�dense�set �list�chromatic�number �colouring�multigraphs �external�neighbourhood �partial�colouring total�chromatic�number �respecting�colouring �fractional�chromatic�index �strong�chromatic�index �ornery�sets �strong�chromatic�number �first�moment�method �monochromatic�edges