Search results
From MaRDI portal
- Testing 2019-10-25 Paper Long cycles have the Edge-Erdős-Pósa property 2019-05-23 Paper A unified Erdős-Pósa theorem for constrained cycles 2019-05-23 Paper...10 bytes (16 words) - 21:58, 9 December 2023
- edge-Erdős-Pósa property 2021-09-22 Paper $K_4$-Subdivisions Have the Edge-Erdös--Pósa Property 2021-03-30 Paper Long cycles have the Edge-Erdős-Pósa property...10 bytes (16 words) - 02:57, 7 October 2023
- Paper The Erdős-Pósa Property for Long Circuits 2014-11-17 Paper Induced Matchings in Subcubic Graphs 2014-06-19 Paper The Erdős-Pósa property for long...10 bytes (16 words) - 04:13, 7 October 2023
- 2015-10-08 Paper Cycles in complementary prisms 2015-07-24 Paper The Erdős-Pósa Property for Long Circuits 2014-11-17 Paper https://portal.mardi4nfdi.de/entity/Q2875891...10 bytes (16 words) - 21:33, 11 December 2023
- have the edge‐Erdős–Pósa property 2023-10-05 Paper Packing \(A\)-paths of length zero modulo four 2021-10-28 Paper The edge-Erdős-Pósa property 2021-09-22...10 bytes (16 words) - 07:17, 7 October 2023
- 2024-01-05 Paper Towards a conjecture of Birmelé–Bondy–Reed on the Erdős–Pósa property of long cycles 2023-10-09 Paper A generalization of Stiebitz-type...10 bytes (16 words) - 00:03, 25 September 2023
- https://portal.mardi4nfdi.de/entity/Q3621238 2009-04-15 Paper The Erdős-Pósa property for long circuits 2007-11-12 Paper https://portal.mardi4nfdi.de/entity/Q3424767...10 bytes (16 words) - 06:53, 12 December 2023
- separators 2017-12-21 Paper Recent techniques and results on the Erdős-Pósa property 2017-09-12 Paper Minors in graphs of large \(\theta_r\)-girth 2017-08-31...10 bytes (18 words) - 14:13, 6 October 2023
- Paper Finite connectivity in infinite matroids 2012-09-12 Paper The Erdős-Pósa property for clique minors in highly connected graphs 2012-05-04 Paper Packing...10 bytes (16 words) - 23:39, 9 December 2023
- polynomial kernel for distance-hereditary vertex deletion 2021-06-30 Paper Erdős-Pósa property of chordless cycles and its applications 2020-09-24 Paper Linear Kernels...10 bytes (17 words) - 19:22, 6 October 2023
- bound for the chromatic number of line graphs 2007-11-21 Paper The Erdős-Pósa property for long circuits 2007-11-12 Paper Approximate Min-max Relations for...10 bytes (19 words) - 03:26, 9 December 2023
- of Publication Type $K_4$-Subdivisions Have the Edge-Erdös--Pósa Property 2021-03-30 Paper...10 bytes (18 words) - 21:15, 27 December 2023
- Publication Type The Erdös-Pósa property for matroid circuits 2009-03-04 Paper Projective geometries in dense matroids 2009-01-21 Paper...10 bytes (16 words) - 15:08, 22 September 2023
- 3-Colorable Graphs with Less than n 1/5 Colors 2018-08-02 Paper The Erdős-Pósa property for edge-disjoint immersions in 4-edge-connected graphs 2018-05-09...10 bytes (19 words) - 10:02, 9 December 2023
- Graphs and VC-Dimension 2015-10-30 Paper VC-dimension and Erdős-Pósa property 2015-08-05 Paper The Erdős-Hajnal conjecture for paths and antipaths 2015-06-10...10 bytes (16 words) - 20:00, 11 December 2023
- Paper Polynomial Kernel for Interval Vertex Deletion 2023-10-23 Paper Erdős–Pósa property of obstructions to interval graphs 2023-10-09 Paper Sub-exponential...10 bytes (16 words) - 12:37, 28 January 2024
- structure theorem for graphs of large tree-width 2013-01-14 Paper The Erdős-Pósa property for clique minors in highly connected graphs 2012-05-04 Paper Locally...10 bytes (17 words) - 09:07, 9 December 2023
- of Diameter (r + 1) 2013-12-10 Paper Quadratic Upper Bounds on the Erdős-Pósa Property for a Generalization of Packing and Covering Cycles 2013-11-15 Paper...10 bytes (16 words) - 09:53, 7 October 2023
- Completion 2017-09-29 Paper Recent techniques and results on the Erdős-Pósa property 2017-09-12 Paper A polynomial-time algorithm for outerplanar diameter...10 bytes (19 words) - 15:04, 10 December 2023
- Paper Forests and trees among Gallai graphs 2014-11-20 Paper The Erdős-Pósa Property for Long Circuits 2014-11-17 Paper https://portal.mardi4nfdi.de/entity/Q2928707...10 bytes (17 words) - 20:52, 8 December 2023