Buchumschlag

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hatzel, Meike, Kreutzer, Stephan, Milani, Marcelo Garlet, Muzi, Irene
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Combinatorics 05C20, 05C83, 68R10
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 II: an Elementary Bound for the Directed Grid Theorem
von: Hatzel, Meike, et al.
Veröffentlicht: (2026)

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

Structure of $k$-Matching-Planar Graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

The Directed Disjoint Paths Problem with Congestion
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Optimal Bounds for the k-Disjoint Paths Problem
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

Catching Rats in $H$-minor-free Graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2023)

Polynomial Bounds for the Graph Minor Structure Theorem
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Approximating branchwidth on parametric extensions of planarity
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2023)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
von: Paul, Christophe, et al.
Veröffentlicht: (2024)

The Local Structure Theorem for Graph Minors with finite index
von: Paul, Christophe, et al.
Veröffentlicht: (2025)

An efficient algorithm for generating transmission irregular trees
von: Stošić, Ivan, et al.
Veröffentlicht: (2025)

Killing a Vortex
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2022)

Symmetry classes of Hamiltonian cycles
von: Baligacs, Julia, et al.
Veröffentlicht: (2025)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
von: Inoue, Yuta, et al.
Veröffentlicht: (2024)

A coarse Menger's Theorem for planar and bounded genus graphs
von: Blažej, Václav, et al.
Veröffentlicht: (2026)

Colorful Minors
von: Protopapas, Evangelos, et al.
Veröffentlicht: (2025)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
von: Carmesin, Johannes, et al.
Veröffentlicht: (2025)

Excluding $K_{2,t}$ as a fat minor
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2025)

Face covers and rooted minors in bounded genus graphs
von: Fiorini, Samuel, et al.
Veröffentlicht: (2025)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
von: Delcourt, Michelle, et al.
Veröffentlicht: (2021)

A note on highly connected $K_{2,\ell}$-minor free graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2023)

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

The price of homogeneity is polynomial
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

The Existence and Structure of Universal Partial Cycles
von: Fillmore, Dylan, et al.
Veröffentlicht: (2023)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2020)

Analyzing Network Robustness via Residual Closeness
von: Golpek, Hande Tuncel, et al.
Veröffentlicht: (2026)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2024)

On Edge-Disjoint Maximal Outerplanar Graphs
von: Okada, Yuto, et al.
Veröffentlicht: (2026)

Small-scale operations on graphic sequences
von: Rusu, Irena
Veröffentlicht: (2026)

Tight eigenvalue bound on the traveling salesman problem
von: Wolff, Lasse H.
Veröffentlicht: (2025)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

Dominated balanced separators in wheel-induced-minor-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Finding hypergraph immersion is fixed-parameter tractable
von: Meng, Xiangyi, et al.
Veröffentlicht: (2024)

Subchromatic numbers of powers of graphs with excluded minors
von: Cortés, Pedro P., et al.
Veröffentlicht: (2023)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
von: Lima, Paloma T., et al.
Veröffentlicht: (2024)

Well-Quasi-Ordering Eulerian Digraphs Embeddable in Surfaces by Strong Immersion
von: Cavallaro, Dario, et al.
Veröffentlicht: (2025)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)