Proper Minor-Closed Classes in Blowups of Fans
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912036714184704 |
|---|---|
| author | Distel, Marc |
| author_facet | Distel, Marc |
| contents | Dujmović et al. [arXiv:2407.05936] showed that any $n$-vertex planar graph is contained in a $O(\sqrt{n}\log^2(n))$-blowup of a fan, and asked if the same holds for any $n$-vertex $K_t$-minor-free graph. We answer this in the positive, showing that such a graph is contained in a $O_t(\sqrt{n}\log^2(n))$-blowup of a fan. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_13248 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Proper Minor-Closed Classes in Blowups of Fans Distel, Marc Combinatorics 05C83, 05C75 Dujmović et al. [arXiv:2407.05936] showed that any $n$-vertex planar graph is contained in a $O(\sqrt{n}\log^2(n))$-blowup of a fan, and asked if the same holds for any $n$-vertex $K_t$-minor-free graph. We answer this in the positive, showing that such a graph is contained in a $O_t(\sqrt{n}\log^2(n))$-blowup of a fan. |
| title | Proper Minor-Closed Classes in Blowups of Fans |
| topic | Combinatorics 05C83, 05C75 |
| url | https://arxiv.org/abs/2409.13248 |