arXiv preprint ·
Associahedra are 8-colourable
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
Determining the chromatic number of associahedra is a long-standing open problem. Tan [arXiv:2611.05323] recently proved that associahedra are 12-colourable, which is the first constant upper bound. This paper adapts Tan's argument to show that associahedra are 8-colourable.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Combinatorics
Intervals in affine Bruhat order
No complete set of mutually unbiased bases in C^6 without Fourier vanishing
A Recursive Construction of Perfect and Odd Perfect Sequences of Unbounded Length over the Unit Quaternions
An isolated complex Hadamard matrix with nonzero defect
Canonical activation patterns and ReLU pattern varieties
Get the few papers worth your time in Combinatorics every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.