About: Erdős–Hajnal conjecture

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Conjecture in graph theory

Property	Value
dbo:description	conjecture in graph theory (en)
dbo:wikiPageExternalLink	http://www.openproblemgarden.org/op/the_erdos_hajnal_conjecture
dbo:wikiPageWikiLink	dbr:Undirected_graph dbr:Clique_(graph_theory) dbr:Maximum_clique dbc:Paul_Erdős dbr:Paul_Erdős dbr:Logarithm dbr:András_Hajnal dbr:Paul_Seymour_(mathematician) dbr:Independent_set_(graph_theory) dbr:Maximum_independent_set dbr:Forbidden_graph_characterization dbr:Cycle_graph dbr:Tournament_(graph_theory) dbc:Conjectures dbr:Graph_theory dbc:Ramsey_theory dbr:Maria_Chudnovsky dbr:Cograph dbr:Induced_subgraph dbr:Random_graph dbc:Unsolved_problems_in_graph_theory dbr:Erdős–Rényi_model dbr:Ramsey's_theorem dbr:Perfect_graph dbr:Modular_decomposition
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Unsolved dbt:Short_description
dct:subject	dbc:Paul_Erdős dbc:Conjectures dbc:Ramsey_theory dbc:Unsolved_problems_in_graph_theory
rdfs:label	Erdős–Hajnal conjecture (en) Conjecture d'Erdős-Hajnal (fr) Гипотеза Эрдёша — Хайналя (ru)
owl:sameAs	freebase:Erdős–Hajnal conjecture wikidata:Erdős–Hajnal conjecture dbpedia-fr:Erdős–Hajnal conjecture dbpedia-ru:Erdős–Hajnal conjecture dbpedia-global:Erdős–Hajnal conjecture
prov:wasDerivedFrom	wikipedia-en:Erdős–Hajnal_conjecture?oldid=1246391946&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Erdős–Hajnal_conjecture
is dbo:wikiPageRedirects of	dbr:Erdos-Hajnal_conjecture dbr:Erdos–Hajnal_conjecture dbr:Erdős-Hajnal_conjecture
is dbo:wikiPageWikiLink of	dbr:Paul_Seymour_(mathematician) dbr:Forbidden_graph_characterization dbr:Forbidden_subgraph_problem dbr:List_of_conjectures_by_Paul_Erdős dbr:Erdos-Hajnal_conjecture dbr:Erdos–Hajnal_conjecture dbr:Erdős-Hajnal_conjecture dbr:Bull_graph dbr:List_of_unsolved_problems_in_mathematics dbr:List_of_things_named_after_Paul_Erdős
is foaf:primaryTopic of	wikipedia-en:Erdős–Hajnal_conjecture