Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2303.13923 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _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 |