Thesis icon

Thesis

Thresholds and the structure of sparse random graphs

Abstract:

In this thesis, we obtain approximations to the non-3-colourability threshold of sparse random graphs and we investigate the structure of random graphs near the region where the transition from 3-colourability to non-3-colourability seems to occur. It has been observed that, as for many other properties, the property of non-3-colourability of graphs exhibits a sharp threshold behaviour. It is conjectured that there exists a critical average degree such that when the average degree of a rando...

Expand abstract

Actions


Access Document


Files:

Authors


N. Fountoulakis More by this author
Publication date:
2003
URN:
uuid:78ad42fb-5b71-4133-8be0-4ffb919e0e95
Local pid:
oai:eprints.maths.ox.ac.uk:50

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP