Buchumschlag

Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hatzel, Meike, Kreutzer, Stephan, Milani, Marcelo Garlet, Muzi, Irene
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Discrete Mathematics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
von: Hatzel, Meike, et al.
Veröffentlicht: (2024)

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

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

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

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

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

Erdős-Pósa property of tripods in directed graphs
von: Briański, Marcin, et al.
Veröffentlicht: (2024)

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

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

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

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

Polynomial Bounds in the Apex Minor Theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs
von: Zhang, Jiechen
Veröffentlicht: (2026)

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

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

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

Bounded twin-width graphs are polynomially $χ$-bounded
von: Bourneuf, Romain, et al.
Veröffentlicht: (2023)

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

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
von: Gerke, S., et al.
Veröffentlicht: (2026)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
von: Brause, Christoph, et al.
Veröffentlicht: (2022)

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
von: Weiß, Meike, et al.
Veröffentlicht: (2026)

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
von: Weiß, Meike, et al.
Veröffentlicht: (2025)

Grid Minors and Products
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

The Dominating 4-Colour Theorem
von: Girão, António, et al.
Veröffentlicht: (2026)

A multidimensional Ramsey Theorem
von: Girão, António, et al.
Veröffentlicht: (2022)

The Rainbow Arborescence Problem on Cycles
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Achievable Burning Densities of Growing Grids
von: Barrett, Jordan, et al.
Veröffentlicht: (2026)

Coloring Grids Avoiding Bicolored Paths
von: Keskinkilic, Derman, et al.
Veröffentlicht: (2023)

Counting Colored Tilings on Grids and Graphs
von: Ramírez, José L., et al.
Veröffentlicht: (2024)

On the Extension Theorem for Packing Steiner Forests
von: Zeng, Jinghan A
Veröffentlicht: (2026)

The Excluded Tree Minor Theorem Revisited
von: Dujmović, Vida, et al.
Veröffentlicht: (2023)

Vertex-Based Localization of Turán's Theorem
von: Adak, Rajat, et al.
Veröffentlicht: (2025)

Menger's Theorem for Temporal Paths (Not Walks)
von: Ibiapina, Allen, et al.
Veröffentlicht: (2022)

A multipartite analogue of Dilworth's Theorem
von: Fox, Jacob, et al.
Veröffentlicht: (2024)

Well-mixing vertices and almost expanders
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Proper Rainbow Saturation Numbers for Cycles
von: Halfpap, Anastasia, et al.
Veröffentlicht: (2024)

Two Proofs of the Hamiltonian Cycle Identity
von: Sawczuk, Hamilton, et al.
Veröffentlicht: (2025)

On Sets of Monochromatic Objects in Bicolored Point Sets
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
von: Gerke, Stefanie, et al.
Veröffentlicht: (2024)