:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Puhlmann, Luise, Schlomberg, Niklas
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	https://arxiv.org/abs/2512.22865
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

An improved integrality gap for disjoint cycles in planar graphs
di: Schlomberg, Niklas
Pubblicazione: (2024)

A half-integral Erdős-Pósa theorem for directed odd cycles
di: Kawarabayashi, Ken-ichi, et al.
Pubblicazione: (2020)

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

The Erdős-Pósa property for infinite graphs
di: Krill, Thilo
Pubblicazione: (2024)

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

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

On the edge-Erdős-Pósa property of Ladders
di: Steck, Raphael, et al.
Pubblicazione: (2020)

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

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

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

Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs
di: Antoniuk, Sylwia, et al.
Pubblicazione: (2025)

Localized Erdős-Pósa Property for Subdivisions
di: Ai, Icey Siyi, et al.
Pubblicazione: (2025)

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

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

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

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

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

Towards Pósa's Conjecture for $3$-graphs
di: Bandyopadhyay, Debmalya, et al.
Pubblicazione: (2026)

Obstructions to Erdős-Pósa Dualities for Minors
di: Paul, Christophe, et al.
Pubblicazione: (2024)

Alternating odd cycles and orientations of Kneser-like graphs
di: Almási, Nóra, et al.
Pubblicazione: (2025)

Obstructions for homomorphisms to odd cycles in series-parallel graphs
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2025)

Monochromatic odd cycles in edge-coloured complete graphs
di: Girão, António, et al.
Pubblicazione: (2024)

On the sum of the largest and smallest eigenvalues of odd-cycle free graphs
di: Abiad, Aida, et al.
Pubblicazione: (2025)

The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
di: Anderson, James, et al.
Pubblicazione: (2024)

A strengthening on consecutive odd cycles in graphs of given minimum degree
di: Lin, Hao, et al.
Pubblicazione: (2024)

Pósa-type results for Berge-hypergraphs
di: Salia, Nika
Pubblicazione: (2021)

Characterization of cycle obstruction sets for improper coloring planar graphs
di: Choi, Ilkyoo, et al.
Pubblicazione: (2018)

Asymptotically optimal Ramsey goodness of sparse graphs versus odd cycles and paths
di: Fan, Chunchao, et al.
Pubblicazione: (2025)

The square of every subcubic planar graph without 4-cycles and 5-cycles is 7-choosable
di: Jin, Ligang, et al.
Pubblicazione: (2025)

Curves on the torus with few intersections
di: Balla, Igor, et al.
Pubblicazione: (2024)

Pósa rotation through a random permutation
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)

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

Supersaturation of odd linear cycles
di: Deng, Lirong, et al.
Pubblicazione: (2025)

Short monochromatic odd cycles
di: Janzer, Oliver, et al.
Pubblicazione: (2025)

Chromatic profiles of odd cycles
di: Yan, Zilong, et al.
Pubblicazione: (2024)

Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
di: Wang, Rui, et al.
Pubblicazione: (2025)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
di: Lo, On-Hei Solomon
Pubblicazione: (2026)

Variable degeneracy of planar graphs without chorded 6-cycles
di: Fang, Huihui, et al.
Pubblicazione: (2025)

Pancyclicity of almost-planar graphs
di: Adams, Santiago T., et al.
Pubblicazione: (2024)

Counting cycles in planar triangulations
di: Lo, On-Hei Solomon, et al.
Pubblicazione: (2022)