Cover Image

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gollin, J. Pascal, Hendrey, Kevin, Kawarabayashi, Ken-ichi, Kwon, O-joung, Oum, Sang-il
Format:	Preprint
Published:	2021
Subjects:	Combinatorics 05C38, 05C70, 05C78, 05C25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

A coarse Erdős-Pósa theorem
by: Ahn, Jungho, et al.
Published: (2024)

Unavoidable pivot-minors in graphs of large rank-depth
by: Ahn, Jungho, et al.
Published: (2025)

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

Optimal bounds for zero-sum cycles. I. Odd order
by: Campbell, Rutger, et al.
Published: (2024)

Note on Hamiltonicity of basis graphs of even delta-matroids
by: Kim, Donggyu, et al.
Published: (2023)

On the rna number of powers of cycles
by: Sehrawat, Deepak, et al.
Published: (2023)

Minimal toughness in subclasses of weakly chordal graphs
by: Gollin, J. Pascal, et al.
Published: (2026)

Grid-Based Graphs, Linear Realizations and the Buratti-Horak-Rosa Conjecture
by: Agirseven, Onur, et al.
Published: (2024)

Construction Techniques for Linear Realizations of Multisets with Small Support
by: Ağırseven, Onur, et al.
Published: (2025)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
by: Nguyen, Tung, et al.
Published: (2026)

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

Long cycles in vertex transitive digraphs
by: Bucić, Matija, et al.
Published: (2026)

On an induced version of Menger's theorem
by: Hendrey, Kevin, et al.
Published: (2023)

An Erdos-Gallai conjecture for signed graphs
by: Wang, Lujia
Published: (2025)

Linear bounds on treewidth in terms of excluded planar minors
by: Gollin, J. Pascal, et al.
Published: (2024)

Sharing tea on a graph
by: Gollin, J. Pascal, et al.
Published: (2024)

Positive matching decompositions of the cartesian product of graphs
by: Ghouchan, Mohammad Farrokhi Derakhshandeh, et al.
Published: (2025)

Graceful labelings of spiders with three-edge legs and pendant leaves at the center
by: Niu, Tong
Published: (2026)

Prime vertex-minors of a prime graph
by: Kim, Donggyu, et al.
Published: (2022)

D-Antimagic Labelings of Oriented Star Forests
by: Abrar, Ahmad Muchlas, et al.
Published: (2025)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

Gracefulness of two nested cycles: a first approach
by: Licona, Miguel, et al.
Published: (2024)

An edge labeling of graphs from Rados partition regularity condition
by: Manattu, Arun J, et al.
Published: (2025)

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

Subgraph-universal planar graphs for trees
by: Bergold, Helena, et al.
Published: (2024)

Erdős Conjecture and AR-Labeling
by: Manattu, Arun J, et al.
Published: (2025)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
by: Cai, Junqing, et al.
Published: (2025)

Chords of longest cycles in graphs with large circumferences
by: Wu, Haidong, et al.
Published: (2025)

A generalisation of Menger's theorem in bidirected graphs
by: Ghorbani, Ebrahim, et al.
Published: (2025)

A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
by: Kostochka, Alexandr, et al.
Published: (2022)

L(3,2,1)-labelings of three classes of 4-valent circulants
by: Holub, Přemysl, et al.
Published: (2026)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
by: Ferber, Asaf, et al.
Published: (2025)

Even cycles in graphs avoiding longer even cycles
by: Conlon, David, et al.
Published: (2025)

Twin-width of subdivisions of multigraphs
by: Ahn, Jungho, et al.
Published: (2023)

On main eigenvalues of certain graphs
by: Abreu, Nair, et al.
Published: (2016)

Stacking and clearing in graph pebbling
by: Csernák, Tamás, et al.
Published: (2026)

Sum and integral sum graphs -- A survey
by: Beineke, Lowell W., et al.
Published: (2024)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)

Size conditions for admissible or consecutive even cycles in graphs
by: Lin, Jifu
Published: (2026)