Buchumschlag

Erdős-Pósa property of $A$-paths in unoriented group-labelled graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kwon, O-joung, Yoo, Youngho
Format:	Preprint
Veröffentlicht:	2024
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 Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2022)

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

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 half-integral Erdős-Pósa theorem for directed odd cycles
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2020)

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

Packing cycles in undirected group-labelled graphs
von: Thomas, Robin, et al.
Veröffentlicht: (2020)

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

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

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

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

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 cycles that are far apart
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Improved Erdős-Pósa inequalities for odd cycles in planar graphs
von: Puhlmann, Luise, 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)

Packing $A$-paths of length zero modulo a prime
von: Thomas, Robin, et al.
Veröffentlicht: (2020)

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

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

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

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)

Tree-width of a graph excluding an apex-forest or a wheel as a minor
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2025)

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

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

Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
von: Kanté, Mamadou Mostapha, et al.
Veröffentlicht: (2021)

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

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)

Unavoidable pivot-minors in graphs of large rank-depth
von: Ahn, Jungho, et al.
Veröffentlicht: (2025)

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

Erdős-Gyárfás conjecture on graphs without long induced paths
von: Hegde, Anand Shripad, et al.
Veröffentlicht: (2024)

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

Pósa rotation through a random permutation
von: Draganić, Nemanja, et al.
Veröffentlicht: (2025)

A problem of Erdős and Hajnal on paths with equal-degree endpoints
von: Chen, Kaizhe, et al.
Veröffentlicht: (2025)

A proof of a conjecture of Erdős and Gyárfás on monochromatic path covers
von: Pokrovskiy, Alexey, et al.
Veröffentlicht: (2024)

A generalization of Erdős-Hajnal problem on paths with equal-degree endpoints
von: Zhao, Xiamiao, et al.
Veröffentlicht: (2026)

A complement of the Erdős-Hajnal problem on paths with equal-degree endpoints
von: Liu, Zhen, et al.
Veröffentlicht: (2025)

Clique structure and other network properties of the tensor product of Erdős-Rényi graphs
von: Islak, Umit, et al.
Veröffentlicht: (2024)

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

The intersection of a random geometric graph with an Erdős-Rényi graph
von: Bennett, Patrick, et al.
Veröffentlicht: (2024)

Homomorphism counting for immersion-closed classes is not isomorphism
von: Jiménez, Andrea, et al.
Veröffentlicht: (2026)

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