Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Rado graph · Vinony

EntityQ7281501· pop 6· linked from 26 articles

Rado graph

Sign in to save

infinite graph containing all countable graphs

Wikidata facts

Named after: Alfréd Rényi
Image: Rado graph.svg

Show 1 more fact

P2579: graph theory

via Wikidata · CC0

Connections

hereditarily finite set

Categories

Individual graphs Infinite graphs Random graphs

Sources

wikipedia.externallinksexternallink
Wikidata (CC0)wikidata-claims

binary numeral system

Entity

International Standard Book Number

digital object identifier

mathematical induction

What links here26 pages

asymmetric graph

Erdős–Rényi model

hereditarily finite set

Quantifier elimination

Universal graph

constraint satisfaction problem

Schläfli graph

vertex-transitive graph

self-complementary graph

symmetric graph

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Template:Graphs disabled

Entitydist 0.51

Template:Graph:Lines

Entitydist 0.53

Brouwer–Haemers graph

Entitydist 0.53

Template:Graph traversal algorithms

Entitydist 0.54

Entitydist 0.56

Template:Taxonomy/Graphis

Entitydist 0.57

Entitydist 0.57

Template:Taxonomy/Graphitarsus

Entitydist 0.57

Template:Taxonomy/Graphidastra

Entitydist 0.58

connected component of a graph

Entitydist 0.58

topological graph theory

Entitydist 0.58

Template:Taxonomy/Graphiurus

Entitydist 0.58