Expansion properties of Whitehead moves on cubic graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917043255640064 |
|---|---|
| author | de Peralta, Laura Grave Kolpakov, Alexander |
| author_facet | de Peralta, Laura Grave Kolpakov, Alexander |
| contents | The present note concerns the "graph of graphs" that has cubic graphs as vertices connected by edges represented by the so-called Whitehead moves. Here, we prove that the outer-conductance of the graph of graphs tends to zero as the number of vertices tends to infinity. This answers a question of K. Rafi in the negative. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2303_13923 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Expansion properties of Whitehead moves on cubic graphs de Peralta, Laura Grave Kolpakov, Alexander Combinatorics 05C48, 05C75, 05C90 The present note concerns the "graph of graphs" that has cubic graphs as vertices connected by edges represented by the so-called Whitehead moves. Here, we prove that the outer-conductance of the graph of graphs tends to zero as the number of vertices tends to infinity. This answers a question of K. Rafi in the negative. |
| title | Expansion properties of Whitehead moves on cubic graphs |
| topic | Combinatorics 05C48, 05C75, 05C90 |
| url | https://arxiv.org/abs/2303.13923 |