Some Overgroups of the Automorphism Group of the Rado Graph

Peter J. Cameron , Claude Laflamme , Maurice Pouzet (1) , Sam Tarsi , Robert Woodrow

1 ICJ - Institut Camille Jordan

We are interested in overgroups of the automorphism group of the Rado graph. One class of such overgroups is completely understood; this is the class of reducts. In this article we tie recent work on various other natural overgroups, in particular establishing group connections between them and the reducts.

Mots clés: Rado graph; homogeneous structures; automorphism groups

Domaines: Mathématique discrète [cs.DM]

Peter J. Cameron, Claude Laflamme, Maurice Pouzet, Sam Tarsi, Robert Woodrow. Some Overgroups of the Automorphism Group of the Rado Graph. Ludwig, Milman,Pestov, Tomczak-Jaegermann (eds). Asymptotic Geometric Analysis,, Springer, pp.45-54, 2013, Fields Institute Communications, vol 68. ⟨hal-00849880⟩