Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Rado_graph> ?p ?o }
- Rado_graph abstract "In the mathematical field of graph theory, the Rado graph, also known as the random graph or the Erdős–Rényi graph, is the unique (up to isomorphism) countably infinite graph R such that for every finite graph G and every vertex v of G, every embedding of G − v as an induced subgraph of R can be extended to an embedding of G into R. As a consequence of this property, the Rado graph contains all finite and countably infinite graphs as induced subgraphs.It is named after Richard Rado, Paul Erdős, and Alfréd Rényi, who all studied it in the early 1960s, but it appears even earlier in the work of Wilhelm Ackermann (1937).The Rado graph can be constructed by symmetrizing the membership relation of the hereditarily finite sets, by applying the BIT predicate to the binary representations of the natural numbers, or by connecting two prime numbers that are congruent to 1 mod 4 when one is a quadratic residue modulo the other. It can also be constructed, with high probability, by a random process on a countably infinite number of vertices in which each pair of vertices has independent probability 1/2 of being connected by an edge.The first-order logic sentences that are true of the Rado graph are also true of almost all random finite graphs, and the sentences that are false for the Rado graph are also false for almost all finite graphs. In model theory, the Rado graph forms an example of a saturated model of an ω-categorical and complete theory.".
- Rado_graph thumbnail Rado_graph.svg?width=300.
- Rado_graph wikiPageExternalLink bonato7404.
- Rado_graph wikiPageExternalLink jsl76.pdf.
- Rado_graph wikiPageExternalLink icm2002.2.0025.0034.ocr.pdf.
- Rado_graph wikiPageID "7785594".
- Rado_graph wikiPageLength "24803".
- Rado_graph wikiPageOutDegree "88".
- Rado_graph wikiPageRevisionID "699917781".
- Rado_graph wikiPageWikiLink Alfréd_Rényi.
- Rado_graph wikiPageWikiLink Almost_all.
- Rado_graph wikiPageWikiLink Almost_surely.
- Rado_graph wikiPageWikiLink Article_(grammar).
- Rado_graph wikiPageWikiLink BIT_predicate.
- Rado_graph wikiPageWikiLink Back-and-forth_method.
- Rado_graph wikiPageWikiLink Binary_number.
- Rado_graph wikiPageWikiLink Category:Individual_graphs.
- Rado_graph wikiPageWikiLink Category:Infinite_graphs.
- Rado_graph wikiPageWikiLink Category:Random_graphs.
- Rado_graph wikiPageWikiLink Chinese_remainder_theorem.
- Rado_graph wikiPageWikiLink Clique_(graph_theory).
- Rado_graph wikiPageWikiLink Combinatorica.
- Rado_graph wikiPageWikiLink Compactness_theorem.
- Rado_graph wikiPageWikiLink Complete_graph.
- Rado_graph wikiPageWikiLink Complete_theory.
- Rado_graph wikiPageWikiLink Computational_complexity_theory.
- Rado_graph wikiPageWikiLink Countable_set.
- Rado_graph wikiPageWikiLink Directed_graph.
- Rado_graph wikiPageWikiLink Dirichlets_theorem_on_arithmetic_progressions.
- Rado_graph wikiPageWikiLink Distance_(graph_theory).
- Rado_graph wikiPageWikiLink Edge_coloring.
- Rado_graph wikiPageWikiLink Erdős–Rényi_model.
- Rado_graph wikiPageWikiLink European_Congress_of_Mathematics.
- Rado_graph wikiPageWikiLink Existential_quantification.
- Rado_graph wikiPageWikiLink First-order_logic.
- Rado_graph wikiPageWikiLink Graph_automorphism.
- Rado_graph wikiPageWikiLink Graph_isomorphism.
- Rado_graph wikiPageWikiLink Graph_theory.
- Rado_graph wikiPageWikiLink Henson_graph.
- Rado_graph wikiPageWikiLink Hereditarily_finite_set.
- Rado_graph wikiPageWikiLink Homogeneous_graph.
- Rado_graph wikiPageWikiLink Induced_subgraph.
- Rado_graph wikiPageWikiLink Isometry.
- Rado_graph wikiPageWikiLink Israel_Journal_of_Mathematics.
- Rado_graph wikiPageWikiLink Logic_of_graphs.
- Rado_graph wikiPageWikiLink Logical_connective.
- Rado_graph wikiPageWikiLink Matching_(graph_theory).
- Rado_graph wikiPageWikiLink Mathematical_Proceedings_of_the_Cambridge_Philosophical_Society.
- Rado_graph wikiPageWikiLink Mathematics.
- Rado_graph wikiPageWikiLink Mathematische_Annalen.
- Rado_graph wikiPageWikiLink Model_theory.
- Rado_graph wikiPageWikiLink Natural_number.
- Rado_graph wikiPageWikiLink Null_graph.
- Rado_graph wikiPageWikiLink Omega-categorical_theory.
- Rado_graph wikiPageWikiLink PSPACE-complete.
- Rado_graph wikiPageWikiLink Pacific_Journal_of_Mathematics.
- Rado_graph wikiPageWikiLink Paley_graph.
- Rado_graph wikiPageWikiLink Paul_Erdős.
- Rado_graph wikiPageWikiLink Predicate_(mathematical_logic).
- Rado_graph wikiPageWikiLink Prime_number.
- Rado_graph wikiPageWikiLink Quadratic_reciprocity.
- Rado_graph wikiPageWikiLink Quadratic_residue.
- Rado_graph wikiPageWikiLink Reflexive_relation.
- Rado_graph wikiPageWikiLink Richard_Rado.
- Rado_graph wikiPageWikiLink Saturated_model.
- Rado_graph wikiPageWikiLink Self-complementary_graph.
- Rado_graph wikiPageWikiLink Sentence_(logic).
- Rado_graph wikiPageWikiLink Symmetric_graph.
- Rado_graph wikiPageWikiLink Symmetric_relation.
- Rado_graph wikiPageWikiLink Transactions_of_the_American_Mathematical_Society.
- Rado_graph wikiPageWikiLink Type_(model_theory).
- Rado_graph wikiPageWikiLink Universal_quantification.
- Rado_graph wikiPageWikiLink Up_to.
- Rado_graph wikiPageWikiLink Vertex_(graph_theory).
- Rado_graph wikiPageWikiLink Zero–one_law.
- Rado_graph wikiPageWikiLink File:Rado_graph.svg.
- Rado_graph wikiPageWikiLinkText "Rado graph".
- Rado_graph authorlink "Richard Rado".
- Rado_graph authorlink "Wilhelm Ackermann".
- Rado_graph first "Richard".
- Rado_graph first "Wilhelm".
- Rado_graph last "Ackermann".
- Rado_graph last "Rado".
- Rado_graph wikiPageUsesTemplate Template:Citation.
- Rado_graph wikiPageUsesTemplate Template:Harvs.
- Rado_graph wikiPageUsesTemplate Template:Harvtxt.
- Rado_graph wikiPageUsesTemplate Template:Mvar.
- Rado_graph wikiPageUsesTemplate Template:Reflist.
- Rado_graph wikiPageUsesTemplate Template:Sfnp.
- Rado_graph year "1937".
- Rado_graph year "1964".
- Rado_graph subject Category:Individual_graphs.
- Rado_graph subject Category:Infinite_graphs.
- Rado_graph subject Category:Random_graphs.
- Rado_graph type Model.
- Rado_graph type Graph.
- Rado_graph type Model.
- Rado_graph comment "In the mathematical field of graph theory, the Rado graph, also known as the random graph or the Erdős–Rényi graph, is the unique (up to isomorphism) countably infinite graph R such that for every finite graph G and every vertex v of G, every embedding of G − v as an induced subgraph of R can be extended to an embedding of G into R.".
- Rado_graph label "Rado graph".
- Rado_graph sameAs Q7281501.