Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2412.15675 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911224852119552 |
|---|---|
| author | Albrechtsen, Sandra Hamann, Matthias |
| author_facet | Albrechtsen, Sandra Hamann, Matthias |
| contents | We prove that every locally finite, quasi-transitive graph with a thick end whose cycle space is generated by cycles of bounded length contains the full-grid as an asymptotic minor and as a diverging minor. This in particular includes all locally finite Cayley graphs of finitely presented groups that are not virtually free, and partially solves problems of Georgakopoulos and Papasoglu and of Georgakopoulos and Hamann.
Additionally, we show that every (not necessarily quasi-transitive) graph of finite maximum degree which has a thick end and whose cycle space is generated by cycles of bounded length contains the half-grid as an asymptotic minor and as a diverging minor. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_15675 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Asymptotic half-grid and full-grid minors Albrechtsen, Sandra Hamann, Matthias Combinatorics Group Theory 05C83, 20F69, 05C63, 51F30 We prove that every locally finite, quasi-transitive graph with a thick end whose cycle space is generated by cycles of bounded length contains the full-grid as an asymptotic minor and as a diverging minor. This in particular includes all locally finite Cayley graphs of finitely presented groups that are not virtually free, and partially solves problems of Georgakopoulos and Papasoglu and of Georgakopoulos and Hamann. Additionally, we show that every (not necessarily quasi-transitive) graph of finite maximum degree which has a thick end and whose cycle space is generated by cycles of bounded length contains the half-grid as an asymptotic minor and as a diverging minor. |
| title | Asymptotic half-grid and full-grid minors |
| topic | Combinatorics Group Theory 05C83, 20F69, 05C63, 51F30 |
| url | https://arxiv.org/abs/2412.15675 |