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.
Recommended Citation
Charles M. Grinstead and L. M. Friedler.
(2002).
"A Characterization Of A Topology On The Countably Infinite Random Graph".
Topology And Its Applications.
Volume 124,
Issue 3.
465-473.
DOI: 10.1016/S0166-8641(01)00253-X
https://works.swarthmore.edu/fac-math-stat/13