About: Forbidden subgraph problem

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

Máximo número de aristas en un grafo de n vértices que permiten que no exista un subgrafo isomorfo al grafo

Property	Value
dbo:description	máximo número de aristas en un grafo de n vértices que permiten que no exista un subgrafo isomorfo al grafo (es) máximo número de aristas en un grafo de n vértices que permiten que no exista un subgrafo isomorfo al grafo (es)
dbo:wikiPageWikiLink	dbr:Extremal_graph_theory dbr:Glossary_of_graph_theory dbr:Zoltán_Füredi dbr:Turán_graph dbr:Turán's_theorem dbr:Multipartite_graph dbr:Turán_number dbr:Graph_isomorphism dbr:Expected_value dbr:Forbidden_graph_characterization dbr:Erdős–Stone_theorem dbr:Benny_Sudakov dbr:Miklós_Simonovits dbr:Bipartite_graph dbr:Chromatic_number dbr:Hypergraph dbr:Subgraph_isomorphism_problem dbr:Noga_Alon dbr:Complete_graph dbr:Random_graph dbc:Extremal_graph_theory dbr:John_Adrian_Bondy dbr:Zarankiewicz_problem dbr:Biclique-free_graph dbr:Erdős–Hajnal_conjecture dbr:Michael_Krivelevich dbr:Pigeonhole_Principle dbr:Dependent_Random_Choice
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:See_also dbt:Bulleted_list
dct:subject	dbc:Extremal_graph_theory
rdfs:label	Forbidden subgraph problem (en) Problema del subgrafo prohibido (es)
rdfs:seeAlso	dbr:Turán's_theorem dbr:Erdős–Stone_theorem
owl:sameAs	freebase:Forbidden subgraph problem wikidata:Forbidden subgraph problem dbpedia-es:Forbidden subgraph problem dbpedia-global:Forbidden subgraph problem
prov:wasDerivedFrom	wikipedia-en:Forbidden_subgraph_problem?oldid=1194893475&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Forbidden_subgraph_problem
is dbo:wikiPageRedirects of	dbr:Turan-type_problem
is dbo:wikiPageWikiLink of	dbr:Hamiltonian_path dbr:Turán's_theorem dbr:Turán_number dbr:Forbidden_graph_characterization dbr:Erdős–Stone_theorem dbr:Zarankiewicz_problem dbr:Flag_algebra dbr:Container_method dbr:Turan-type_problem
is foaf:primaryTopic of	wikipedia-en:Forbidden_subgraph_problem