© 1994 by London Mathematical Society
© The London Mathematical Society
Measures on the Random Graph
Department of Mathematics, Carnegie Mellon University Pittsburgh, Pennsylvania 15213, USA
Received 13 July 1992. Revision received 19 May 1993.
We consider the problem of characterizing the finitely additive probability measures on the definable subsets of the random graph which are invariant under the action of the automorphism group of this graph. We show that such measures are all integrals of Bernoulli measures (which arise from the coin-flipping model of the construction of the random graph). We also discuss generalizations to other theories.