Salvato in:
| Autori principali: | Steck, Raphael, Ulmer, Arthur |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2020
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2003.03236 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
The Erdős-Pósa property for infinite graphs
di: Krill, Thilo
Pubblicazione: (2024)
di: Krill, Thilo
Pubblicazione: (2024)
Erdős-Pósa property of tripods in directed graphs
di: Briański, Marcin, et al.
Pubblicazione: (2024)
di: Briański, Marcin, et al.
Pubblicazione: (2024)
Erdős--Pósa property of cycles that are far apart
di: Dujmović, Vida, et al.
Pubblicazione: (2024)
di: Dujmović, Vida, et al.
Pubblicazione: (2024)
Tight bound for the Erdős-Pósa property of tree minors
di: Dujmović, Vida, et al.
Pubblicazione: (2024)
di: Dujmović, Vida, et al.
Pubblicazione: (2024)
The Erdős-Pósa property for circle graphs as vertex-minors
di: Campbell, Rutger, et al.
Pubblicazione: (2025)
di: Campbell, Rutger, et al.
Pubblicazione: (2025)
Half-integral Erdős-Pósa property for non-null $S$-$T$ paths
di: Chekan, Vera, et al.
Pubblicazione: (2024)
di: Chekan, Vera, et al.
Pubblicazione: (2024)
Erdős-Pósa property of $A$-paths in unoriented group-labelled graphs
di: Kwon, O-joung, et al.
Pubblicazione: (2024)
di: Kwon, O-joung, et al.
Pubblicazione: (2024)
Localized Erdős-Pósa Property for Subdivisions
di: Ai, Icey Siyi, et al.
Pubblicazione: (2025)
di: Ai, Icey Siyi, et al.
Pubblicazione: (2025)
Improved Erdős-Pósa inequalities for odd cycles in planar graphs
di: Puhlmann, Luise, et al.
Pubblicazione: (2025)
di: Puhlmann, Luise, et al.
Pubblicazione: (2025)
A coarse Erdős-Pósa theorem
di: Ahn, Jungho, et al.
Pubblicazione: (2024)
di: Ahn, Jungho, et al.
Pubblicazione: (2024)
A half-integral Erdős-Pósa theorem for directed odd cycles
di: Kawarabayashi, Ken-ichi, et al.
Pubblicazione: (2020)
di: Kawarabayashi, Ken-ichi, et al.
Pubblicazione: (2020)
The Erdős-Pósa property for prime-length cycles fails (and beyond)
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)
Obstructions to Erdős-Pósa Dualities for Minors
di: Paul, Christophe, et al.
Pubblicazione: (2024)
di: Paul, Christophe, et al.
Pubblicazione: (2024)
Towards Pósa's Conjecture for $3$-graphs
di: Bandyopadhyay, Debmalya, et al.
Pubblicazione: (2026)
di: Bandyopadhyay, Debmalya, et al.
Pubblicazione: (2026)
Pósa-type results for Berge-hypergraphs
di: Salia, Nika
Pubblicazione: (2021)
di: Salia, Nika
Pubblicazione: (2021)
A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
di: Gollin, J. Pascal, et al.
Pubblicazione: (2022)
di: Gollin, J. Pascal, et al.
Pubblicazione: (2022)
Pósa rotation through a random permutation
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)
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)
di: Paul, Christophe, et al.
Pubblicazione: (2024)
On the quadratic 8-edge case of the Brown-Erdős-Sós problem
di: Pikhurko, Oleg, et al.
Pubblicazione: (2025)
di: Pikhurko, Oleg, et al.
Pubblicazione: (2025)
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)
di: Gollin, J. Pascal, et al.
Pubblicazione: (2021)
Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs
di: Antoniuk, Sylwia, et al.
Pubblicazione: (2025)
di: Antoniuk, Sylwia, et al.
Pubblicazione: (2025)
An edge-spectral Erdős-Stone-Simonovits theorem and its stability
di: Li, Yongtao, et al.
Pubblicazione: (2025)
di: Li, Yongtao, et al.
Pubblicazione: (2025)
The Signed Roman Domination Number of Ladder graphs, circular Ladder graphs and their complements
di: Haje, Dilbak, et al.
Pubblicazione: (2024)
di: Haje, Dilbak, et al.
Pubblicazione: (2024)
Towards the Erdős--Kleitman Problem: from Erdős matching conjecture perspective
di: Chi, Cheng, et al.
Pubblicazione: (2026)
di: Chi, Cheng, et al.
Pubblicazione: (2026)
Clique structure and other network properties of the tensor product of Erdős-Rényi graphs
di: Islak, Umit, et al.
Pubblicazione: (2024)
di: Islak, Umit, et al.
Pubblicazione: (2024)
Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property
di: Beaudou, Laurent, et al.
Pubblicazione: (2025)
di: Beaudou, Laurent, et al.
Pubblicazione: (2025)
On supersaturation in the Erdős--Sós problem
di: Kupavskii, Andrey, et al.
Pubblicazione: (2026)
di: Kupavskii, Andrey, et al.
Pubblicazione: (2026)
On the order of Erdős-Rogers functions
di: Mubayi, Dhruv, et al.
Pubblicazione: (2024)
di: Mubayi, Dhruv, et al.
Pubblicazione: (2024)
A generalization of the Chvátal-Erdős theorem
di: Cheng, Kun
Pubblicazione: (2025)
di: Cheng, Kun
Pubblicazione: (2025)
Pivot-minors and the Erdős-Hajnal conjecture
di: Davies, James
Pubblicazione: (2023)
di: Davies, James
Pubblicazione: (2023)
Erdős-Szekeres Maker-Breaker Games
di: Džuklevski, Aleksa, et al.
Pubblicazione: (2025)
di: Džuklevski, Aleksa, et al.
Pubblicazione: (2025)
Phase transitions of the Erdős-Gyárfás function
di: Hu, Xinyu, et al.
Pubblicazione: (2025)
di: Hu, Xinyu, et al.
Pubblicazione: (2025)
On a problem of Brown, Erdős and Sós
di: Letzter, Shoham, et al.
Pubblicazione: (2023)
di: Letzter, Shoham, et al.
Pubblicazione: (2023)
A note on the Erdős Matching Conjecture
di: Martin, Ryan R., et al.
Pubblicazione: (2024)
di: Martin, Ryan R., et al.
Pubblicazione: (2024)
Remarks on a theorem of Erdős and Szemerédi
di: Liu, Dingyuan
Pubblicazione: (2026)
di: Liu, Dingyuan
Pubblicazione: (2026)
Erdős's unit distance problem and rigidity
di: Pach, János, et al.
Pubblicazione: (2025)
di: Pach, János, et al.
Pubblicazione: (2025)
Nearly Erdős-Ko-Rado theorems
di: Katona, Gyula O. H., et al.
Pubblicazione: (2026)
di: Katona, Gyula O. H., et al.
Pubblicazione: (2026)
On a clique-building game of Erdős
di: Malekshahian, Alexandru, et al.
Pubblicazione: (2024)
di: Malekshahian, Alexandru, et al.
Pubblicazione: (2024)
Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
di: Diamond, Harvey, et al.
Pubblicazione: (2024)
di: Diamond, Harvey, et al.
Pubblicazione: (2024)
Exact results on generalized Erdős-Gallai problems
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2020)
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2020)
Documenti analoghi
-
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) -
Erdős--Pósa property of cycles that are far apart
di: Dujmović, Vida, et al.
Pubblicazione: (2024) -
Tight bound for the Erdős-Pósa property of tree minors
di: Dujmović, Vida, et al.
Pubblicazione: (2024) -
The Erdős-Pósa property for circle graphs as vertex-minors
di: Campbell, Rutger, et al.
Pubblicazione: (2025)