Buchumschlag

A half-integral Erdős-Pósa theorem for directed odd cycles

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kawarabayashi, Ken-ichi, Kreutzer, Stephan, Kwon, O-joung, Xie, Qiqin
Format:	Preprint
Veröffentlicht:	2020
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2021)

A unified half‐integral Erdős–Pósa theorem for cycles in graphs labelled by multiple abelian groups
von: J. Pascal Gollin, et al.
Veröffentlicht: (2024)

Erdős-Pósa property of $A$-paths in unoriented group-labelled graphs
von: Kwon, O-joung, et al.
Veröffentlicht: (2024)

A coarse Erdős-Pósa theorem
von: Ahn, Jungho, et al.
Veröffentlicht: (2024)

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2022)

Improved Erdős-Pósa inequalities for odd cycles in planar graphs
von: Puhlmann, Luise, et al.
Veröffentlicht: (2025)

The Erdős-Pósa property for circle graphs as vertex-minors
von: Campbell, Rutger, et al.
Veröffentlicht: (2025)

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

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

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

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

Generalized Andrásfai--Erdős--Sós theorems for odd cycles
von: Chen, Zian, et al.
Veröffentlicht: (2024)

Connectivities for k-knitted graphs and for minimal counterexamples to Hadwiger's Conjecture
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2026)

On the edge-Erdős-Pósa property of Ladders
von: Steck, Raphael, et al.
Veröffentlicht: (2020)

A polynomial bound for the minimal excluded minors for a surface
von: Houdaigoui, Sarah, et al.
Veröffentlicht: (2026)

A quasi-polynomial bound for the minimal excluded minors for a surface
von: Houdaigoui, Sarah, et al.
Veröffentlicht: (2025)

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

The Erdős-Pósa property for infinite graphs
von: Krill, Thilo
Veröffentlicht: (2024)

An analogue of Reed's conjecture for digraphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2024)

A directed Andrásfai-Erdős-Sós theorem and chromatic profiles of oriented cycles
von: Xue, Yisai
Veröffentlicht: (2025)

The Erdős-Pósa property for prime-length cycles fails (and beyond)
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

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

Localized Erdős-Pósa Property for Subdivisions
von: Ai, Icey Siyi, et al.
Veröffentlicht: (2025)

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

Edge-colouring and orientations: applications to degree- and $χ$-boundedness
von: Char, Arnab, et al.
Veröffentlicht: (2025)

Edge-Disjoint Paths in Eulerian Digraphs
von: Cavallaro, Dario, et al.
Veröffentlicht: (2024)

EPTAS for Hard Graph Cut Problems for Dense Graphs
von: Deguchi, Kaisei, et al.
Veröffentlicht: (2026)

Better coloring of 3-colorable graphs
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2024)

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

Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs
von: Antoniuk, Sylwia, et al.
Veröffentlicht: (2025)

A characterization of graphs of radius-$r$ flip-width at most $2$
von: Chang, Yeonsu, et al.
Veröffentlicht: (2023)

A new width parameter of graphs based on edge cuts: $α$-edge-crossing width
von: Chang, Yeonsu, et al.
Veröffentlicht: (2023)

Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
von: Bonnet, Édouard, et al.
Veröffentlicht: (2022)

Obstructions to Erdős-Pósa Dualities for Minors
von: Paul, Christophe, et al.
Veröffentlicht: (2024)

Nearly Erdős-Ko-Rado theorems
von: Katona, Gyula O. H., et al.
Veröffentlicht: (2026)

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
von: Inoue, Yuta, et al.
Veröffentlicht: (2025)

$(Δ-1)$-dicolouring of digraphs
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2025)

A generalization of the Chvátal-Erdős theorem
von: Cheng, Kun
Veröffentlicht: (2025)

Towards Pósa's Conjecture for $3$-graphs
von: Bandyopadhyay, Debmalya, et al.
Veröffentlicht: (2026)

Pósa-type results for Berge-hypergraphs
von: Salia, Nika
Veröffentlicht: (2021)