Buchumschlag

A coarse Erdős-Pósa theorem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ahn, Jungho, Gollin, J. Pascal, Huynh, Tony, Kwon, O-joung
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C38, 05C70, 05C85
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)

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)

Minimal toughness in subclasses of weakly chordal graphs
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2026)

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

A general lower bound for the domination number of cylindrical graphs
von: Carreño, José Juan, et al.
Veröffentlicht: (2018)

Graph Burning: Bounds and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2024)

A Conjecture on Rainbow Hamiltonian Cycle Decomposition
von: Javadi, Ramin, et al.
Veröffentlicht: (2024)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
von: Kashima, Masaki
Veröffentlicht: (2025)

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

Two sufficient conditions for graphs to admit path factors
von: Zhou, Sizhong, et al.
Veröffentlicht: (2023)

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

A SAT-based Filtering Framework for Exact Coverings of K33 by Cliques of Order 3, 4 or 5
von: Kovař, Petr, et al.
Veröffentlicht: (2026)

The generalizations of Hamiltonian in oriented graphs
von: Zhou, Jia, et al.
Veröffentlicht: (2024)

Cycle-factors in oriented graphs
von: Wang, Zhilan, et al.
Veröffentlicht: (2024)

Aα-spectral radius and path-factor covered graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2024)

An Aα-spectral radius for the existence of {P3, P4, P5}-factors in graphs
von: Zhang, Yuli, et al.
Veröffentlicht: (2025)

Tight factorizations of girth-$g$-regular graphs
von: Dejter, Italo J.
Veröffentlicht: (2021)

Duality Relations of Graph Polynomials
von: Jumadildayev, Medet
Veröffentlicht: (2025)

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

Cup Stacking in Graphs
von: Fay, Paul, et al.
Veröffentlicht: (2023)

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

An updated survey on 2-Factors of Regular Graphs
von: Labbate, D., et al.
Veröffentlicht: (2024)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
von: Lo, Allan, et al.
Veröffentlicht: (2023)

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

Optimal bounds for zero-sum cycles. I. Odd order
von: Campbell, Rutger, et al.
Veröffentlicht: (2024)

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

$K_2$-Hamiltonian Graphs: II
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

Spectral influence in networks: An application to Input-Output analysis
von: Riane, Nizar
Veröffentlicht: (2023)

Three results towards the approximation of special maximum matchings in graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2025)

A combinatorial bound on the number of distinct eigenvalues of a graph
von: Allred, Sarah, et al.
Veröffentlicht: (2022)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
von: Zhou, Jia, et al.
Veröffentlicht: (2024)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2023)

Aharoni's rainbow cycle conjecture holds up to an additive constant
von: Hompe, Patrick, et al.
Veröffentlicht: (2022)

Branching $k$-path vertex cover of forests
von: Makarov, Mikhail
Veröffentlicht: (2026)

A counterexample to the coarse Menger conjecture
von: Nguyen, Tung, et al.
Veröffentlicht: (2024)

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

An Erdos-Gallai conjecture for signed graphs
von: Wang, Lujia
Veröffentlicht: (2025)

Total coloring of regular graphs of girth = degree + 1
von: Dejter, Italo J.
Veröffentlicht: (2024)

Efficient total colorings of cubic maps of girth 4 and related topics
von: Dejter, Italo J
Veröffentlicht: (2026)