Status: Bibliographieeintrag
Standort: ---
Exemplare:
---
| |  Online-Ressource |
|---|
| Verfasst von: | Bruhn, Henning [VerfasserIn]  |
|---|
| | Heinlein, Matthias [VerfasserIn] |
|---|
| | Joos, Felix [VerfasserIn] |
|---|
| Titel: | The edge-Erdős-Pósa property |
|---|
| Verf.angabe: | Henning Bruhn, Matthias Heinlein, Felix Joos |
|---|
| E-Jahr: | 2018 |
|---|
| Jahr: | 28 Sep 2018 |
|---|
| Umfang: | 22 S. |
|---|
| Fussnoten: | Gesehen am 27.07.2022 |
|---|
| Titel Quelle: | Enthalten in: De.arxiv.org |
|---|
| Ort Quelle: | [S.l.] : Arxiv.org, 1991 |
|---|
| Jahr Quelle: | 2018 |
|---|
| Band/Heft Quelle: | (2018), Artikel-ID 1809.11038, Seite 1-22 |
|---|
| Abstract: | Robertson and Seymour proved that the family of all graphs containing a fixed graph $H$ as a minor has the Erd\H{o}s-P\'osa property if and only if $H$ is planar. We show that this is no longer true for the edge version of the Erd\H{o}s-P\'osa property, and indeed even fails when $H$ is an arbitrary subcubic tree of large pathwidth or a long ladder. This answers a question of Raymond, Sau and Thilikos. |
|---|
| DOI: | doi:10.48550/arXiv.1809.11038 |
|---|
| URL: | Bitte beachten Sie: Dies ist ein Bibliographieeintrag. Ein Volltextzugriff für Mitglieder der Universität besteht hier nur, falls für die entsprechende Zeitschrift/den entsprechenden Sammelband ein Abonnement besteht oder es sich um einen OpenAccess-Titel handelt.
Volltext ; Verlag: https://doi.org/10.48550/arXiv.1809.11038 |
|---|
| | Volltext: http://arxiv.org/abs/1809.11038 |
|---|
| | DOI: https://doi.org/10.48550/arXiv.1809.11038 |
|---|
| Datenträger: | Online-Ressource |
|---|
| Sprache: | eng |
|---|
| Sach-SW: | Mathematics - Combinatorics |
|---|
| K10plus-PPN: | 1810548357 |
|---|
| Verknüpfungen: | → Sammelwerk |
|---|
¬The¬ edge-Erdős-Pósa property / Bruhn, Henning [VerfasserIn]; 28 Sep 2018 (Online-Ressource)
68942634
