About: Erdős–Pósa theorem

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

Min-max theorem in graph theory

Property	Value
dbo:description	gráfelméleti állítás (hu) izrek v teoriji grafov (sl) min-max theorem in graph theory (en)
dbo:thumbnail	wiki-commons:Special:FilePath/A_feedback_vertex_set...joint_cycles_in_a_graph.svg?width=300
dbo:wikiPageExternalLink	https://perso.limos.fr/~jfraymon/Erd%c5%91s-P%c3%b3sa/
dbo:wikiPageWikiLink	dbr:File:A_feedback_vertex_set_and_a_colle...vertex-disjoint_cycles_in_a_graph.svg dbr:Tree_(graph_theory) dbr:Cycle_(graph_theory) dbr:Paul_Erdős dbc:Theorems_in_graph_theory dbr:Lajos_Pósa_(mathematician) dbr:Mathematische_Nachrichten dbr:Paul_Seymour_(mathematician) dbr:Big_O_notation dbr:Feedback_vertex_set dbr:Graph_theory dbr:Hypergraph dbr:Graph_minor dbr:Neil_Robertson_(mathematician) dbr:Treewidth dbr:Positive_integer dbr:Planar_graph dbr:Béla_Bollobás dbr:Pósa_theorem
dbp:wikiPageUsesTemplate	dbt:Math dbt:Cite_journal dbt:Sub dbt:Mvar dbt:Harv dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Theorems_in_graph_theory
gold:hypernym	dbr:Function
rdfs:label	Erdős–Pósa theorem (en) Théorème d'Erdős-Pósa (fr) Теорема Эрдёша — Поза (ru)
owl:sameAs	freebase:Erdős–Pósa theorem wikidata:Erdős–Pósa theorem dbpedia-fr:Erdős–Pósa theorem dbpedia-hu:Erdős–Pósa theorem dbpedia-ru:Erdős–Pósa theorem dbpedia-global:Erdős–Pósa theorem dbr:Erdős–Pósa theorem
prov:wasDerivedFrom	wikipedia-en:Erdős–Pósa_theorem?oldid=1274163674&ns=0
foaf:depiction	wiki-commons:Special:FilePath/A_feedback_vertex_set...vertex-disjoint_cycles_in_a_graph.svg
foaf:isPrimaryTopicOf	wikipedia-en:Erdős–Pósa_theorem
is dbo:wikiPageRedirects of	dbr:Erdos-Posa_theorem dbr:Erdos–Posa_theorem dbr:Erdős-Pósa_Theorem dbr:Erdős-Pósa_theorem
is dbo:wikiPageWikiLink of	dbr:Lajos_Pósa_(mathematician) dbr:Feedback_vertex_set dbr:Pósa's_theorem dbr:Erdos-Posa_theorem dbr:Erdos–Posa_theorem dbr:Erdős-Pósa_Theorem dbr:Erdős-Pósa_theorem dbr:List_of_theorems dbr:List_of_things_named_after_Paul_Erdős dbr:Italo_Jose_Dejter
is foaf:primaryTopic of	wikipedia-en:Erdős–Pósa_theorem