A Lovász-Kneser theorem for triangulations
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911243739070464 |
|---|---|
| author | Molnar, Anton Pohoata, Cosmin Zheng, Michael Zhu, Daniel G. |
| author_facet | Molnar, Anton Pohoata, Cosmin Zheng, Michael Zhu, Daniel G. |
| contents | We show that the Kneser graph of triangulations of a convex $n$-gon has chromatic number $n-2$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_27689 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Lovász-Kneser theorem for triangulations Molnar, Anton Pohoata, Cosmin Zheng, Michael Zhu, Daniel G. Combinatorics 05D05 (Primary) 05C15, 52B11 (Secondary) We show that the Kneser graph of triangulations of a convex $n$-gon has chromatic number $n-2$. |
| title | A Lovász-Kneser theorem for triangulations |
| topic | Combinatorics 05D05 (Primary) 05C15, 52B11 (Secondary) |
| url | https://arxiv.org/abs/2510.27689 |