Saved in:
| Main Authors: | Steck, Raphael, Ulmer, Arthur |
|---|---|
| Format: | Preprint |
| Published: |
2020
|
| Subjects: | |
| 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)
by: Krill, Thilo
Published: (2024)
Erdős-Pósa property of tripods in directed graphs
by: Briański, Marcin, et al.
Published: (2024)
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)
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)
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)
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)
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)
by: Kwon, O-joung, et al.
Published: (2024)
Localized Erdős-Pósa Property for Subdivisions
by: Ai, Icey Siyi, et al.
Published: (2025)
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)
by: Puhlmann, Luise, et al.
Published: (2025)
A coarse Erdős-Pósa theorem
by: Ahn, Jungho, et al.
Published: (2024)
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)
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)
by: Gorsky, Maximilian, et al.
Published: (2026)
Obstructions to Erdős-Pósa Dualities for Minors
by: Paul, Christophe, et al.
Published: (2024)
by: Paul, Christophe, et al.
Published: (2024)
Towards Pósa's Conjecture for $3$-graphs
by: Bandyopadhyay, Debmalya, et al.
Published: (2026)
by: Bandyopadhyay, Debmalya, et al.
Published: (2026)
Pósa-type results for Berge-hypergraphs
by: Salia, Nika
Published: (2021)
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)
by: Gollin, J. Pascal, et al.
Published: (2022)
Pósa rotation through a random permutation
by: Draganić, Nemanja, et al.
Published: (2025)
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)
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)
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)
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)
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)
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)
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)
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)
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)
by: Beaudou, Laurent, et al.
Published: (2025)
On supersaturation in the Erdős--Sós problem
by: Kupavskii, Andrey, et al.
Published: (2026)
by: Kupavskii, Andrey, et al.
Published: (2026)
On the order of Erdős-Rogers functions
by: Mubayi, Dhruv, et al.
Published: (2024)
by: Mubayi, Dhruv, et al.
Published: (2024)
A generalization of the Chvátal-Erdős theorem
by: Cheng, Kun
Published: (2025)
by: Cheng, Kun
Published: (2025)
Pivot-minors and the Erdős-Hajnal conjecture
by: Davies, James
Published: (2023)
by: Davies, James
Published: (2023)
Erdős-Szekeres Maker-Breaker Games
by: Džuklevski, Aleksa, et al.
Published: (2025)
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)
by: Hu, Xinyu, et al.
Published: (2025)
On a problem of Brown, Erdős and Sós
by: Letzter, Shoham, et al.
Published: (2023)
by: Letzter, Shoham, et al.
Published: (2023)
A note on the Erdős Matching Conjecture
by: Martin, Ryan R., et al.
Published: (2024)
by: Martin, Ryan R., et al.
Published: (2024)
Remarks on a theorem of Erdős and Szemerédi
by: Liu, Dingyuan
Published: (2026)
by: Liu, Dingyuan
Published: (2026)
Erdős's unit distance problem and rigidity
by: Pach, János, et al.
Published: (2025)
by: Pach, János, et al.
Published: (2025)
Nearly Erdős-Ko-Rado theorems
by: Katona, Gyula O. H., et al.
Published: (2026)
by: Katona, Gyula O. H., et al.
Published: (2026)
On a clique-building game of Erdős
by: Malekshahian, Alexandru, et al.
Published: (2024)
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)
by: Diamond, Harvey, et al.
Published: (2024)
Exact results on generalized Erdős-Gallai problems
by: Chakraborti, Debsoumya, et al.
Published: (2020)
by: Chakraborti, Debsoumya, et al.
Published: (2020)
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)