Recent techniques and results on the Erdős-Pósa property (Q2403789): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2962772870
@@ Property / OpenAlex ID: W2962772870 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04615
@@ Property / arXiv ID: 1603.04615 / rank @@
+Normal rank
@@ Property / cites work @@
+Piercing \(d\)-intervals
@@ Property / cites work: Piercing \(d\)-intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Covering a hypergraph of subgraphs
@@ Property / cites work: Covering a hypergraph of subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Small edge sets meeting all triangles of a graph
@@ Property / cites work: Small edge sets meeting all triangles of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum number of fixed points in regulatory Boolean networks
+Normal rank
@@ Property / cites work @@
+Fixed points and maximal independent sets in AND-OR networks
+Normal rank
@@ Property / cites work @@
+Number of Fixed Points and Disjoint Cycles in Monotone Boolean Networks
+Normal rank
@@ Property / cites work @@
+Additivity of the genus of a graph
@@ Property / cites work: Additivity of the genus of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal packings of edge-disjoint odd cycles
@@ Property / cites work: Optimal packings of edge-disjoint odd cycles / rank @@
+Normal rank
@@ Property / cites work @@
+The Erdős-Pósa property for long circuits
@@ Property / cites work: The Erdős-Pósa property for long circuits / rank @@
+Normal rank
@@ Property / cites work @@
+(Meta) Kernelization
@@ Property / cites work: (Meta) Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+VC-dimension and Erdős-Pósa property
@@ Property / cites work: VC-dimension and Erdős-Pósa property / rank @@
+Normal rank
@@ Property / cites work @@
+An $$O(\log \mathrm{OPT})$$ O ( log OPT ) -Approximation for Covering/Packing Minor Models of $$\theta _{r}$$ θ r
+Normal rank
@@ Property / cites work @@
+Large-treewidth graph decompositions and applications
+Normal rank
@@ Property / cites work @@
+Polynomial bounds for the grid-minor theorem
@@ Property / cites work: Polynomial bounds for the grid-minor theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Tournament immersion and cutwidth
@@ Property / cites work: Tournament immersion and cutwidth / rank @@
+Normal rank
@@ Property / cites work @@
+Packing non-zero \(A\)-paths in group-labelled graphs
+Normal rank
@@ Property / cites work @@
+A well-quasi-order for tournaments
@@ Property / cites work: A well-quasi-order for tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Q3484869
@@ Property / cites work: Q3484869 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+The Erdős-Pósa property for clique minors in highly connected graphs
+Normal rank
@@ Property / cites work @@
+On tree-partitions of graphs
@@ Property / cites work: On tree-partitions of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Packing cycles in graphs. II
@@ Property / cites work: Packing cycles in graphs. II / rank @@
+Normal rank
@@ Property / cites work @@
+Packing cycles in graphs
@@ Property / cites work: Packing cycles in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Independent Circuits Contained in a Graph
@@ Property / cites work: On Independent Circuits Contained in a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Min-max Relations for Odd Cycles in Planar Graphs
+Normal rank
@@ Property / cites work @@
+A Tighter Erdős-Pósa Function for Long Cycles
@@ Property / cites work: A Tighter Erdős-Pósa Function for Long Cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Excluded Forest Minors and the Erdős–Pósa Property
+Normal rank
@@ Property / cites work @@
+Quadratic Upper Bounds on the Erdős-Pósa Property for a Generalization of Packing and Covering Cycles
+Normal rank
@@ Property / cites work @@
+Strengthening Erdös-Pósa property for minor-closed graph classes
+Normal rank
@@ Property / cites work @@
+Tournament pathwidth and topological containment
@@ Property / cites work: Tournament pathwidth and topological containment / rank @@
+Normal rank
@@ Property / cites work @@
+The Erdös-Pósa property for matroid circuits
@@ Property / cites work: The Erdös-Pósa property for matroid circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Packing and Covering Immersion Models of Planar Subcubic Graphs
+Normal rank
@@ Property / cites work @@
+Ein Neuer Beweis Eines Mengerschen Satzes
@@ Property / cites work: Ein Neuer Beweis Eines Mengerschen Satzes / rank @@
+Normal rank
@@ Property / cites work @@
+Packing directed circuits exactly
@@ Property / cites work: Packing directed circuits exactly / rank @@
+Normal rank
@@ Property / cites work @@
+Q5609148
@@ Property / cites work: Q5609148 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3271426
@@ Property / cites work: Q3271426 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-partitions of infinite graphs
@@ Property / cites work: Tree-partitions of infinite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Packing and covering triangles in graphs
@@ Property / cites work: Packing and covering triangles in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Packing and covering triangles in tripartite graphs
+Normal rank
@@ Property / cites work @@
+Packing and covering triangles in \(K_{4}\)-free planar graphs
+Normal rank
@@ Property / cites work @@
+Two disjoint negative cycles in a signed graph
@@ Property / cites work: Two disjoint negative cycles in a signed graph / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Kernelization for Chordal Vertex Deletion
+Normal rank
@@ Property / cites work @@
+Directed tree-width
@@ Property / cites work: Directed tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Transversals of \(d\)-intervals
@@ Property / cites work: Transversals of \(d\)-intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Packing Directed Circuits through Prescribed Vertices Bounded Fractionally
+Normal rank
@@ Property / cites work @@
+Half-integral packing of odd cycles through prescribed vertices
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability for subset feedback set problems with parity constraints
+Normal rank
@@ Property / cites work @@
+Packing cycles through prescribed vertices
@@ Property / cites work: Packing cycles through prescribed vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-disjoint odd cycles in 4-edge-connected graphs
+Normal rank
@@ Property / cites work @@
+Packing directed cycles through a specified vertex set
+Normal rank
@@ Property / cites work @@
+The Erdős-Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces
+Normal rank
@@ Property / cites work @@
+Highly parity linked graphs
@@ Property / cites work: Highly parity linked graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Non-zero disjoint cycles in highly connected group labelled graphs
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4414505
@@ Property / cites work: Q4414505 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-disjoint odd cycles in planar graphs.
@@ Property / cites work: Edge-disjoint odd cycles in planar graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+On a conjecture of Tuza about packing and covering of triangles
+Normal rank
@@ Property / cites work @@
+On two minimax theorems in graph
@@ Property / cites work: On two minimax theorems in graph / rank @@
+Normal rank
@@ Property / cites work @@
+A Minimax Theorem for Directed Graphs
@@ Property / cites work: A Minimax Theorem for Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate min-max relations on plane graphs
@@ Property / cites work: Approximate min-max relations on plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Über die Maximalzahl kantendisjunkter A-Wege
@@ Property / cites work: Über die Maximalzahl kantendisjunkter A-Wege / rank @@
+Normal rank
@@ Property / cites work @@
+Über die Maximalzahl kreuzungsfreier H-Wege
@@ Property / cites work: Über die Maximalzahl kreuzungsfreier H-Wege / rank @@
+Normal rank
@@ Property / cites work @@
+An exact characterization of tractable demand patterns for maximum disjoint path problems
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / rank @@
+Normal rank
@@ Property / cites work @@
+Disjoint cycles intersecting a set of vertices
@@ Property / cites work: Disjoint cycles intersecting a set of vertices / rank @@
+Normal rank
@@ Property / cites work @@
+The Erdős-Pósa property for odd cycles in highly connected graphs
+Normal rank
@@ Property / cites work @@
+An edge variant of the Erdős-Pósa property
@@ Property / cites work: An edge variant of the Erdős-Pósa property / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial gap extensions of the Erdős-Pósa theorem
+Normal rank
@@ Property / cites work @@
+Q4352948
@@ Property / cites work: Q4352948 / rank @@
+Normal rank
@@ Property / cites work @@
+Mangoes and blueberries
@@ Property / cites work: Mangoes and blueberries / rank @@
+Normal rank
@@ Property / cites work @@
+Packing directed circuits
@@ Property / cites work: Packing directed circuits / rank @@
+Normal rank
@@ Property / cites work @@
+The Gallai-Younger conjecture for planar graphs
@@ Property / cites work: The Gallai-Younger conjecture for planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. V. Excluding a planar graph
@@ Property / cites work: Graph minors. V. Excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Quickly excluding a planar graph
@@ Property / cites work: Quickly excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof of Mader's \(\mathcal S\)-paths theorem
+Normal rank
@@ Property / cites work @@
+Integer Programming and Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Q3692864
@@ Property / cites work: Q3692864 / rank @@
+Normal rank
@@ Property / cites work @@
+Packing circuits in eulerian digraphs
@@ Property / cites work: Packing circuits in eulerian digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+A new proof and generalizations of a theorem of Erdős and Pósa on graphs withoutk+1 independent circuits
+Normal rank
@@ Property / cites work @@
+Girth in graphs
@@ Property / cites work: Girth in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the presence of disjoint subgraphs of a specified type
+Normal rank
@@ Property / cites work @@
+The Erdős-Pósa property for odd cycles in graphs of large connectivity
+Normal rank
@@ Property / cites work @@
+A conjecture on triangles of graphs
@@ Property / cites work: A conjecture on triangles of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Packing cycles with modularity constraints
@@ Property / cites work: Packing cycles with modularity constraints / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of graphs not admitting a fixed immersion
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2403789