About: Pseudorandom graph

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

unknown

Property	Value
dbo:wikiPageWikiLink	dbr:Vera_T._Sós dbr:Adjacency_matrix dbr:Almost_surely dbr:Szemerédi's_theorem dbc:Graph_theory dbr:Independent_set_(graph_theory) dbr:Expander_mixing_lemma dbr:Miklós_Simonovits dbr:Szemerédi_regularity_lemma dbr:Graph_theory dbr:Natural_density dbr:Chromatic_number dbr:Induced_subgraph dbr:Cauchy–Schwarz_inequality dbr:Complete_graph dbr:Min-max_theorem dbr:K-edge-connected_graph dbr:K-vertex-connected_graph dbr:Ramanujan_graph dbr:Erdős–Rényi_model dbr:Green–Tao_theorem dbr:Cayley_graph dbr:Maximum_cut dbr:Regular_graph dbr:Grothendieck_inequality dbr:With_high_probability dbr:Polynomial_time dbr:Graph_removal_lemma dbr:Random_graphs dbr:Forcing_graphs dbr:Ramanujan_graphs dbr:Little-o_notation
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:R
dct:subject	dbc:Graph_theory
rdfs:label	Pseudorandom graph (en)
owl:sameAs	wikidata:Pseudorandom graph dbpedia-global:Pseudorandom graph dbr:Pseudorandom graph
prov:wasDerivedFrom	wikipedia-en:Pseudorandom_graph?oldid=1291897608&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Pseudorandom_graph
is dbo:wikiPageRedirects of	dbr:Quasi-random_graph dbr:Chung-Graham-Wilson_theorem dbr:Chung–Graham–Wilson_theorem
is dbo:wikiPageWikiLink of	dbr:Ramsey's_theorem dbr:Blow-up_lemma dbr:Grothendieck_inequality dbr:Quasi-random_graph dbr:Forcing_graph dbr:Quasirandom_group dbr:Chung-Graham-Wilson_theorem dbr:Chung–Graham–Wilson_theorem
is foaf:primaryTopic of	wikipedia-en:Pseudorandom_graph

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International