Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 144 2 d Solution 2026-09-28
Certainly . If , its quantifier-free type over records only its adjacency or nonadjacency to each element of . The random-graph extension axioms make every finite part of this type realizable away from any prescribed finite set; saturation therefore gives infinitely many distinct realizations. By part (a), maps fixing and moving among these realizations are elementary and extend to automorphisms. Thus has an infinite orbit over and does not belong to . Hence the stronger algebraic and definable closure in the random graph identity holds: