Pages that link to "Item:Q2403789"
From MaRDI portal
The following pages link to Recent techniques and results on the Erdős-Pósa property (Q2403789):
Displaying 21 items.
- Graphs without two vertex-disjoint \(S\)-cycles (Q785795) (← links)
- An \(O(\log \mathrm{OPT})\)-approximation for covering and packing minor models of \(\theta _r\) (Q1751097) (← links)
- Packing and covering immersions in 4-edge-connected graphs (Q1984514) (← links)
- Erdős-Pósa property of chordless cycles and its applications (Q2200918) (← links)
- Packing \(A\)-paths of length zero modulo four (Q2237857) (← links)
- In absence of long chordless cycles, large tree-width becomes a local phenomenon (Q2338644) (← links)
- Packing and Covering Induced Subdivisions (Q4986803) (← links)
- Erdös--Pósa Property for Labeled Minors: 2-Connected Minors (Q4990390) (← links)
- Erdös--Pósa from Ball Packing (Q5130570) (← links)
- A Tight Erdös--Pósa Function for Wheel Minors (Q5374439) (← links)
- $K_4$-Subdivisions Have the Edge-Erdös--Pósa Property (Q5857001) (← links)
- Packing cycles in undirected group-labelled graphs (Q6038589) (← links)
- On the Erd\H{o}s-P\'osa property for immersions and topological minors in tournaments (Q6045407) (← links)
- Towards a conjecture of Birmelé–Bondy–Reed on the Erdős–Pósa property of long cycles (Q6047641) (← links)
- Even A‐cycles have the edge‐Erdős–Pósa property (Q6081562) (← links)
- Erdős–Pósa property of obstructions to interval graphs (Q6094044) (← links)
- On the Erdős–Pósa Property for Long Holes in \(\boldsymbol{C_4}\)-Free Graphs (Q6146268) (← links)
- On the Edge-Erdős–Pósa Property of Ladders (Q6489358) (← links)
- Preprocessing to reduce the search space: antler structures for feedback vertex set (Q6564613) (← links)
- Tree-partitions with bounded degree trees (Q6630448) (← links)
- Lossy planarization: a constant-factor approximate kernelization for planar vertex deletion (Q6670351) (← links)
