related to Other constructions · 12Rado graph → Ackermann, Ackermann's, BIT, By, In, One, Paley, Rado, Skolem's, The Rado, There, This
related to Extension · 11Rado graph → Because, Chinese, Dirichlet's, For, However, Paley, Rado, The Rado, Then, Thus, With
related to Finite graphs and computational complexity · 11Rado graph → As Fagin, Based, Because, Fagin's, For, However, It, PSPACE-complete, Rado, Symmetrically, This
related to Partitions · 11Rado graph → Bonato, But, Cameron, Delić, Diestel, For, However, More, Rado, Ramsey, This
related to history · 10Rado graph → Ackermann, Ackermann's, Erdős, Rado, Rado's, RichardRado, Rényi, Strictly, The Rado, They
related to Completeness · 9Rado graph → Because, Gaifman, Gaifman's, In, Rado, The, Therefore, This, Vaught
related to Random graph · 9Rado graph → Erdős, PaulErdősandAlfréd Rényi, Rado, Repeatedly, Rényi, Specifically, The Rado, This, With
related to Binary numbers · 8Rado graph → Ackermann, An, BIT, Rado, The, They, Thus, Vertex
is a · 7Rado graph → corresponding undirected graph given by forgetting the directions on the edges, example of the unique countable model of an ω-categorical theory, prototypical example of a theory with the independence property, self-complementary graph, self-complementary graph.Other constructionsIn one of Ackermann's original 1937 constructions, symmetric graph.The automorphism group of the Rado graph is a simple group, unique countable graph with the extension property implies that it is also the unique countable model for its theory
related to Induced subgraphs · 7Rado graph → Adding, At, By, Rado, The, This, To
