Buchumschlag

Erdős-Pósa property of tripods in directed graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Briański, Marcin, Hatzel, Meike, Okrasa, Karolina, Pilipczuk, Michał
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Half-integral Erdős-Pósa property for non-null $S$-$T$ paths
von: Chekan, Vera, et al.
Veröffentlicht: (2024)

On graphs coverable by chubby shortest paths
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

Erdős--Pósa property of cycles that are far apart
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Tight bound on treedepth in terms of pathwidth and longest path
von: Hatzel, Meike, et al.
Veröffentlicht: (2023)

Tight bound for the Erdős-Pósa property of tree minors
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
von: Majewski, Konrad, et al.
Veröffentlicht: (2022)

Pathwidth vs cocircumference
von: Briański, Marcin, et al.
Veröffentlicht: (2023)

Closure property of contraction-depth of matroids
von: Brianski, Marcin, et al.
Veröffentlicht: (2023)

On graphs with a simple structure of maximal cliques
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2025)

Computing $\vec{\mathcal{S}}$-DAGs and Parity Games
von: Hatzel, Meike, et al.
Veröffentlicht: (2024)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
von: Pilipczuk, Marcin, et al.
Veröffentlicht: (2023)

Directed treewidth is closed under taking butterfly minors
von: Kim, Gunwoo, et al.
Veröffentlicht: (2025)

Odd coloring graphs with linear neighborhood complexity
von: Davies, James, et al.
Veröffentlicht: (2025)

Branch-depth is minor closure of contraction-deletion-depth
von: Briański, Marcin, et al.
Veröffentlicht: (2024)

Constant congestion brambles in directed graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2021)

On coarse tree decompositions and coarse balanced separators
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Coarse Balanced Separators in Fat-Minor-Free Graphs
von: Bonnet, Édouard, et al.
Veröffentlicht: (2026)

Bounds on treewidth via excluding disjoint unions of cycles
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

Unavoidable butterfly minors in digraphs of large cycle rank
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem
von: Hatzel, Meike, et al.
Veröffentlicht: (2026)

Obstructions and dualities for matroid depth parameters
von: Gajarský, Jakub, et al.
Veröffentlicht: (2025)

Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property
von: Beaudou, Laurent, et al.
Veröffentlicht: (2025)

3D-grids are not transducible from planar graphs
von: Gajarský, Jakub, et al.
Veröffentlicht: (2025)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
von: Davies, James, et al.
Veröffentlicht: (2025)

Burling graphs in graphs with large chromatic number
von: Abrishami, Tara, et al.
Veröffentlicht: (2025)

Cliquewidth and dimension
von: Joret, Gwenaël, et al.
Veröffentlicht: (2023)

Tree decompositions whose trees are subgraphs: An application of Simon's factorization
von: Bourneuf, Romain, et al.
Veröffentlicht: (2026)

First-order transducibility among classes of sparse graphs
von: Gajarský, Jakub, et al.
Veröffentlicht: (2025)

Variants of Merge-Width and Applications
von: Drabik, Karolina, et al.
Veröffentlicht: (2026)

Graph classes through the lens of logic
von: Pilipczuk, Michał
Veröffentlicht: (2025)

Strong Sparsification for 1-in-3-SAT via Polynomial Freiman-Ruzsa
von: Bedert, Benjamin, et al.
Veröffentlicht: (2025)

Braces of Perfect Matching Width 2
von: Giannopoulou, Archontia C., et al.
Veröffentlicht: (2019)

Balanced colorings of Erdős-Rényi hypergraphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

Chemically inspired Erdős-Rényi oriented hypergraphs
von: Garcia-Chung, Angel, et al.
Veröffentlicht: (2023)

A characterization of uniquely representable two-directional orthogonal ray graphs
von: Takaoka, Asahi
Veröffentlicht: (2024)

Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
von: Pépin, Martin, et al.
Veröffentlicht: (2023)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
von: Adak, Rajat, et al.
Veröffentlicht: (2025)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
von: Bastide, Paul, et al.
Veröffentlicht: (2024)

A complete solution of the Erdős-Kleitman matching problem for $n\le 3s$
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2025)