Reducts of the random graph

DOI10.2307/2274912zbMath0743.05049OpenAlexW2100984870MaRDI QIDQ3981452

Simon Thomas

Publication date: 26 June 1992

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2274912

zbMATH Keywords

subgrouppermutation groupgraph isomorphism

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Subgroups of symmetric groups (20B35)

Related Items (29)

Homogeneous structures: model theory meets universal algebra. Abstracts from the workshop held January 3--9, 2021 (online meeting) ⋮ Infinitely many reducts of homogeneous structures ⋮ A Theorem on Reconstruction of Random Graphs ⋮ More sublattices of the lattice of local clones ⋮ Reducts of random hypergraphs ⋮ PAIRWISE NONISOMORPHIC MAXIMAL-CLOSED SUBGROUPS OF SYM(ℕ) VIA THE CLASSIFICATION OF THE REDUCTS OF THE HENSON DIGRAPHS ⋮ The 42 reducts of the random ordered graph ⋮ Reducts of the random bipartite graph ⋮ The lattice of definability: origins, recent developments, and further directions ⋮ Reducts of the generic digraph ⋮ Reducts of the random partial order ⋮ Switching with more than two colours. ⋮ Permutations on the random permutation ⋮ Reducts of the Henson graphs with a constant ⋮ Overgroups of the Automorphism Group of the Rado Graph ⋮ Minimal functions on the random graph ⋮ A survey of homogeneous structures ⋮ The affine and projective groups are maximal ⋮ Schaefer's Theorem for Graphs ⋮ Ramsey degrees: big v. small ⋮ Permutation groups with small orbit growth ⋮ Equations in oligomorphic clones and the constraint satisfaction problem for ω-categorical structures ⋮ EPPA for two-graphs and antipodal metric spaces ⋮ Permutation groups containing infinite symplectic linear groups and reducts of linear spaces over the two element field ⋮ Constraint Satisfaction Problems for Reducts of Homogeneous Graphs ⋮ A census of infinite distance-transitive graphs ⋮ Strongly determined types ⋮ Functional reducts of the countable atomless Boolean algebra ⋮ Automorphisms of homogeneous structures

Cites Work

• The Ramsey property for graphs with forbidden complete subgraphs

This page was built for publication: Reducts of the random graph