Title

A Characterization Of A Topology On The Countably Infinite Random Graph

Document Type

Article

Publication Date

10-1-2002

Published In

Topology And Its Applications

Abstract

Let G be a countably infinite random graph and let M(G) be the collection of all maximal complete subgraphs of G with the subspace topology inherited from the power set 2G. We show that with probability 1, M(G) is homeomorphic to the irrationals.