arXiv++ Combinatorics

Browse math.CO papers from arXiv

The random graph

Published: 2013-01-31
Comments: Revised chapter for new edition of book "The Mathematics of Paul Erdős"

Abstract

Erdős and Rényi showed the paradoxical result that there is a unique (and highly symmetric) countably infinite random graph. This graph, and its automorphism group, form the subject of the present survey.

BibTeX

Loading...