Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Erdős–Pósa_theorem> ?p ?o }
Showing triples 1 to 35 of
35
with 100 triples per page.
- Erdős–Pósa_theorem wikiPageID "22211457".
- Erdős–Pósa_theorem wikiPageLength "3509".
- Erdős–Pósa_theorem wikiPageOutDegree "11".
- Erdős–Pósa_theorem wikiPageRevisionID "681409862".
- Erdős–Pósa_theorem wikiPageWikiLink Big_O_notation.
- Erdős–Pósa_theorem wikiPageWikiLink Béla_Bollobás.
- Erdős–Pósa_theorem wikiPageWikiLink Category:Theorems_in_graph_theory.
- Erdős–Pósa_theorem wikiPageWikiLink Cycle_(graph_theory).
- Erdős–Pósa_theorem wikiPageWikiLink Feedback_vertex_set.
- Erdős–Pósa_theorem wikiPageWikiLink Graph_theory.
- Erdős–Pósa_theorem wikiPageWikiLink Hypergraph.
- Erdős–Pósa_theorem wikiPageWikiLink Lajos_Pósa_(mathematician).
- Erdős–Pósa_theorem wikiPageWikiLink Mathematische_Nachrichten.
- Erdős–Pósa_theorem wikiPageWikiLink Natural_number.
- Erdős–Pósa_theorem wikiPageWikiLink Paul_Erdős.
- Erdős–Pósa_theorem wikiPageWikiLinkText "Erdős–Pósa theorem".
- Erdős–Pósa_theorem wikiPageUsesTemplate Template:Cite_journal.
- Erdős–Pósa_theorem wikiPageUsesTemplate Template:Harvtxt.
- Erdős–Pósa_theorem wikiPageUsesTemplate Template:Math.
- Erdős–Pósa_theorem wikiPageUsesTemplate Template:Mvar.
- Erdős–Pósa_theorem wikiPageUsesTemplate Template:Refbegin.
- Erdős–Pósa_theorem wikiPageUsesTemplate Template:Refend.
- Erdős–Pósa_theorem subject Category:Theorems_in_graph_theory.
- Erdős–Pósa_theorem hypernym Function.
- Erdős–Pósa_theorem type Disease.
- Erdős–Pósa_theorem type Diacritic.
- Erdős–Pósa_theorem type Redirect.
- Erdős–Pósa_theorem type Theorem.
- Erdős–Pósa_theorem comment "In the mathematical discipline of graph theory, the Erdős–Pósa theorem, named after Paul Erdős and Lajos Pósa, states that there is a function f(k) such that for each positive integer k, every graph either contains k vertex-disjoint circuits or it has a feedback vertex set of f(k) vertices that intersects every circuit. Furthermore, f(k) = O(k log k) in the sense of Big O notation.".
- Erdős–Pósa_theorem label "Erdős–Pósa theorem".
- Erdős–Pósa_theorem sameAs Q5385325.
- Erdős–Pósa_theorem sameAs m.05q7fvx.
- Erdős–Pósa_theorem sameAs Q5385325.
- Erdős–Pósa_theorem wasDerivedFrom Erdős–Pósa_theorem?oldid=681409862.
- Erdős–Pósa_theorem isPrimaryTopicOf Erdős–Pósa_theorem.