About: Rado graph

Property	Value
dbo:description	счётный граф R, такой, что для любого конечного графа G и его вершины v любое вложение G − v в R в качестве порождённого подграфа может быть расширено до вложения G в R (ru) Unendlicher Graph, bei dem je zwei Knoten mit Wahrscheinlichkeit 1/2 verbunden sind (de) graf infinit que conté tots els grafs numerables (ca) graphe infini qui contient tous les graphes (fr) infinite graph containing all countable graphs (en) нескінченний граф, який містить усі скінченні і зліченні нескінченні графи як підграфи (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Rado_graph.svg?width=300
dbo:wikiPageExternalLink	https://www.mathunion.org/fileadmin/ICM/Proceedings/ICM2002.2/ICM2002.2.ocr.pdf http://www.euro-math-soc.eu/ECM/ECM2000.1/Main/ECM2000.1.0267.0274.pdf http://matwbn.icm.edu.pl/ksiazki/aa/aa9/aa9133.pdf%7Ctitle=Universal http://researcher.ibm.com/researcher/files/us-fagin/jsl76.pdf
dbo:wikiPageWikiLink	dbr:Isometry dbr:Predicate_(mathematical_logic) dbr:Hamiltonian_path dbr:Clique_(graph_theory) dbr:Countable_set dbr:Infinite_cyclic_group dbr:Paul_Erdős dbr:Prime_number dbr:Almost_surely dbr:Edge_coloring dbr:Fraïssé_limit dbr:First-order_logic dbr:Absolute_value dbr:Universal_quantification dbr:Cardinality dbr:Graph_isomorphism dbr:Robert_Lawson_Vaught dbr:Almost_all dbr:Matching_(graph_theory) dbr:Quadratic_residue dbr:Skolem's_paradox dbr:Definite_article dbr:Complement_graph dbr:Compactness_theorem dbr:Sentence_(mathematical_logic) dbr:Mathematical_Proceedings_of_the_Cambridge_Philosophical_Society dbr:Mathematics dbr:Directed_graph dbr:Symmetric_graph dbr:Pacific_Journal_of_Mathematics dbr:Israel_Journal_of_Mathematics dbr:Dirichlet's_theorem_on_arithmetic_progressions dbr:Simple_group dbr:Reflexive_relation dbr:Symmetric_relation dbr:Acta_Mathematica_Hungarica dbr:Isolated_vertex dbr:Indagationes_Mathematicae dbr:Graph_theory dbr:Mathematische_Annalen dbr:Index_of_a_subgroup dbr:Greedy_algorithm dbr:Forcing_(mathematics) dbr:Paley_graph dbr:Induced_subgraph dbc:Individual_graphs dbr:Richard_Rado dbr:Logical_connective dbr:Continuum_hypothesis dbr:Chinese_remainder_theorem dbr:Complete_graph dbr:Alfréd_Rényi dbr:Model_theory dbr:Subgroup dbr:Aleph_number dbc:Infinite_graphs dbr:PSPACE-complete dbr:European_Congress_of_Mathematics dbr:Saturated_model dbr:Transactions_of_the_American_Mathematical_Society dbr:Homogeneous_graph dbc:Random_graphs dbr:Erdős–Rényi_model dbr:Quadratic_reciprocity dbr:Block_design dbr:Complete_theory dbr:Intersection_graph dbr:Self-complementary_graph dbr:Existential_quantification dbr:Distance_(graph_theory) dbr:Natural_number dbr:Indicator_function dbr:Jerzy_Łoś dbr:Graph_automorphism dbr:Type_(model_theory) dbr:Combinatorica dbr:Canadian_Mathematical_Bulletin dbr:Circulant_graph dbr:Cardinality_of_the_continuum dbr:Omega-categorical_theory dbr:Henson_graph dbr:Logic_of_graphs dbr:Łoś–Vaught_test dbr:BIT_predicate dbr:Back-and-forth_method dbr:Hereditarily_finite_set dbr:Universal_graph dbr:Automorphism_group dbr:Morley's_categoricity_theorem dbr:Zero–one_law dbr:Binary_numeral_system dbr:Diameter_(graph_theory) dbr:Almost_always dbr:Probability_one dbr:Binary_representation dbr:Binary_sequence dbr:Empty_graph dbr:Countably_infinite dbr:File:Rado_graph.svg dbr:Proof_by_induction dbr:File:Rado_extension.svg
dbp:author1Link	Paul Erdős (en)
dbp:author2Link	Alfréd Rényi (en)
dbp:authorlink	Wilhelm Ackermann (en) Richard Rado (en)
dbp:first	Richard (en) Wilhelm (en) Paul (en) Alfréd (en)
dbp:last	Rado (en) Erdős (en) Ackermann (en) Rényi (en)
dbp:wikiPageUsesTemplate	dbt:Good_article dbt:Reflist dbt:Citation dbt:Cite_arXiv dbt:Refend dbt:Sfnp dbt:Refbegin dbt:Harvs dbt:Harvtxt dbt:Short_description
dbp:year	1937 (xsd:integer) 1963 (xsd:integer) 1964 (xsd:integer)
dct:subject	dbc:Individual_graphs dbc:Infinite_graphs dbc:Random_graphs
rdfs:label	Rado graph (en) Rado-Graph (de) Graphe de Rado (fr) 라도 그래프 (ko) Граф Радо (ru) Граф Радо (uk)
owl:sameAs	freebase:Rado graph yago-res:Rado graph wikidata:Rado graph dbpedia-de:Rado graph dbpedia-fr:Rado graph dbpedia-ru:Rado graph dbpedia-ko:Rado graph dbpedia-uk:Rado graph dbpedia-global:Rado graph dbr:Rado graph
prov:wasDerivedFrom	wikipedia-en:Rado_graph?oldid=1241952915&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Rado_graph.svg wiki-commons:Special:FilePath/Rado_extension.svg
foaf:isPrimaryTopicOf	wikipedia-en:Rado_graph
is dbo:wikiPageRedirects of	dbr:The_random_graph dbr:Countable_random_graph
is dbo:wikiPageWikiLink of	dbr:Fraïssé_limit dbr:Symmetric_graph dbr:List_of_first-order_theories dbr:Richard_Rado dbr:Random_graph dbr:Asymmetric_graph dbr:Schläfli_graph dbr:Homogeneous_graph dbr:Vertex-transitive_graph dbr:Self-complementary_graph dbr:Omega-categorical_theory dbr:Henson_graph dbr:Logic_of_graphs dbr:BIT_predicate dbr:Back-and-forth_method dbr:Hereditarily_finite_set dbr:Universal_graph dbr:The_Strange_Logic_of_Random_Graphs dbr:Gallery_of_named_graphs dbr:The_random_graph dbr:Countable_random_graph
is foaf:primaryTopic of	wikipedia-en:Rado_graph