:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Steck, Raphael, Ulmer, Arthur
Format:	Preprint
Published:	2020
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2003.03236
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

On the quadratic 8-edge case of the Brown-Erdős-Sós problem
by: Pikhurko, Oleg, et al.
Published: (2025)

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

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

An edge-spectral Erdős-Stone-Simonovits theorem and its stability
by: Li, Yongtao, et al.
Published: (2025)

The Signed Roman Domination Number of Ladder graphs, circular Ladder graphs and their complements
by: Haje, Dilbak, et al.
Published: (2024)

Towards the Erdős--Kleitman Problem: from Erdős matching conjecture perspective
by: Chi, Cheng, et al.
Published: (2026)

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

Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property
by: Beaudou, Laurent, et al.
Published: (2025)

On supersaturation in the Erdős--Sós problem
by: Kupavskii, Andrey, et al.
Published: (2026)

On the order of Erdős-Rogers functions
by: Mubayi, Dhruv, et al.
Published: (2024)

A generalization of the Chvátal-Erdős theorem
by: Cheng, Kun
Published: (2025)

Pivot-minors and the Erdős-Hajnal conjecture
by: Davies, James
Published: (2023)

Erdős-Szekeres Maker-Breaker Games
by: Džuklevski, Aleksa, et al.
Published: (2025)

Phase transitions of the Erdős-Gyárfás function
by: Hu, Xinyu, et al.
Published: (2025)

On a problem of Brown, Erdős and Sós
by: Letzter, Shoham, et al.
Published: (2023)

A note on the Erdős Matching Conjecture
by: Martin, Ryan R., et al.
Published: (2024)

Remarks on a theorem of Erdős and Szemerédi
by: Liu, Dingyuan
Published: (2026)

Erdős's unit distance problem and rigidity
by: Pach, János, et al.
Published: (2025)

Nearly Erdős-Ko-Rado theorems
by: Katona, Gyula O. H., et al.
Published: (2026)

On a clique-building game of Erdős
by: Malekshahian, Alexandru, et al.
Published: (2024)

Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
by: Diamond, Harvey, et al.
Published: (2024)

Exact results on generalized Erdős-Gallai problems
by: Chakraborti, Debsoumya, et al.
Published: (2020)