Skip to search formSkip to main contentSkip to account menu

Erdős–Pósa theorem

Known as: Erdos-Posa theorem, Erdos–Posa theorem, Erdős-Pósa Theorem 
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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

3 relations
Cycle (graph theory)Feedback vertex setGraph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
DİABETES MELLİTUSUN DİYET TEDAVİSİNDE POSA KAYNAKLARI, TÜRLERİ VE ETKİLERİ
Diyabet dunyada ve ulkemizde prevalansi artan kronik ve ilerleyici bir hastaliktir. Tedavisinin temelini olusturan kan glikozunun… 
2018
2018
«De una tarde de agosto» i «Oh, Dimecres de Cendra, que estens…»: vers una teoria de la lectura en Maragall?
Als textos «De una tarde de agosto» i «Oh, Dimecres de Cendra, que estens…», Maragall posa les bases del que hauria pogut ser una… 
2018
2018
M ay 2 01 8 Erdős-Pósa property for labelled minors : 2-connected minors
In the 1960s, Erdős and Pósa proved that there is a packing-covering duality for cycles in graphs. As part of the graph minor… 
2015
2015
Vers una visió comuna de l'Església. La X Assemblea del Consell Mundial d'Esglésies (Corea 2013)
La X Assemblea del Consell Mundial d’Esglesies, celebrada el noviembre de 2013 a Busan (Coreadel Sud) ha fet un balanc del… 
2013
2013
Quadratic Upper Bounds on the Erdős–Pósa Property for a Generalization of Packing and Covering Cycles
According to the classical Erdős–Pósa theorem, given a positive integer k, every graph G either contains k vertex disjoint cycles… 
2012
2012
List-coloring graphs without subdivisions and without immersions
A graph G contains a subdivision of H if G contains a subgraph which is isomorphic to a graph that can be obtained from H by… 
2011
2011
A new space--time multivariate approach for environmental data analysis
Air quality control usually requires a monitoring system of multiple indicators measured at various points in space and time… 
2011
2011
Què posa aquí
2008
2008
Improving the gap of Erdös-Pósa property for minor-closed graph classes
1998
1998
Contamination observed on the Passive Optical Sample Assembly-I (POSA-I) experiment
The passive optical sample assembly-I (POSA-I), part of the Mir Environmental Effects Payload (MEEP), was designed to study the… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)