
doi: 10.2307/2274912
Let Γ be the unique (up to isomorphism) countable graph with the following property: (*) Given any two finite disjoint subsets U and V of Γ, there exists a vertex z ∈ Γ joined to every vertex in U and to none in V.Thus Γ is the countable, universal, homogeneous graph; also known as the random graph. In this paper, we shall study the reducts of Γ Here a reduct of Γ is defined to be a permutation group (G, Γ) such that:(i) Aut(Γ) ≤ G; and(ii) G is a closed subgroup of Sym(Γ).Equivalently, there exists a structure for some language L such that:(iii) has universe Γ;(iv) for each R ∈ L, is definable without parameters in Γ; and(v) G = Aut().
Subgroups of symmetric groups, graph isomorphism, permutation group, subgroup, Random graphs (graph-theoretic aspects), Graphs and abstract algebra (groups, rings, fields, etc.)
Subgroups of symmetric groups, graph isomorphism, permutation group, subgroup, Random graphs (graph-theoretic aspects), Graphs and abstract algebra (groups, rings, fields, etc.)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 40 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
