Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2508.14538 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918436073897984 |
|---|---|
| author | Körber, Veronika Schnieders, Tobias Stricker, Jan Walizadeh, Jasmin |
| author_facet | Körber, Veronika Schnieders, Tobias Stricker, Jan Walizadeh, Jasmin |
| contents | Motivated by the Gray code interpretation of Hamiltonian cycles in Cayley graphs, we investigate the existence of Hamiltonian cycles in tope graphs of hyperplane arrangements, with a focus on simplicial, reflection, and supersolvable arrangements. We confirm Hamiltonicity for all 3-dimensional simplicial arrangements listed in the Grünbaum--Cuntz catalogue. Extending earlier results by Conway, Sloane, and Wilks, we prove that all restrictions of finite reflection arrangements, including all Weyl groupoids and crystallographic arrangements, admit Hamiltonian cycles. Finally, we further establish that all supersolvable hyperplane arrangements and supersolvable oriented matroids have Hamiltonian cycles, offering a constructive proof based on their inductive structure. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_14538 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Hamiltonian Cycles in Simplicial and Supersolvable Hyperplane Arrangements Körber, Veronika Schnieders, Tobias Stricker, Jan Walizadeh, Jasmin Combinatorics Primary: 52C35 Secondary: 05C45 51F15 52C40 Motivated by the Gray code interpretation of Hamiltonian cycles in Cayley graphs, we investigate the existence of Hamiltonian cycles in tope graphs of hyperplane arrangements, with a focus on simplicial, reflection, and supersolvable arrangements. We confirm Hamiltonicity for all 3-dimensional simplicial arrangements listed in the Grünbaum--Cuntz catalogue. Extending earlier results by Conway, Sloane, and Wilks, we prove that all restrictions of finite reflection arrangements, including all Weyl groupoids and crystallographic arrangements, admit Hamiltonian cycles. Finally, we further establish that all supersolvable hyperplane arrangements and supersolvable oriented matroids have Hamiltonian cycles, offering a constructive proof based on their inductive structure. |
| title | Hamiltonian Cycles in Simplicial and Supersolvable Hyperplane Arrangements |
| topic | Combinatorics Primary: 52C35 Secondary: 05C45 51F15 52C40 |
| url | https://arxiv.org/abs/2508.14538 |