Skip to content
DraconiticResearch
Search Sources API
182,544 studies31 sourcesUpdated 17 min ago
PreprintarXiv licencearXiv

A double-logarithmic upper bound on the chromatic number of the associahedron

Abstract

We show that the associahedron 𝒜n has chromatic number O(loglog n), improving on the previously best known upper bound of O(log n).

Related

  1. The chromatic number of the associahedron: simple and logarithmic
    Benjamin Aram Berendsohn, Jean Cardinal, John Iacono +1
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
  2. An improved upper bound on the chromatic number of the n-dimensional sphere
    A. I. Bikeev, V. A. Voronov, A. M. Raigorodskii
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  3. On the k-Distance Chromatic Number of Unicyclic Graphs
    Rosário Fernandes, Rúben Palma
    Discrete Mathematics LettersPeer-reviewedCC BYFull textGeneral mathematicsDOAJ
  4. Minimal Cayley graphs with large chromatic number
    James Davies, Meike Hatzel, Liana Yepremyan
    arXivPreprintarXiv licenceFull textAlgebra & number theoryCombinatorics & discrete mathematicsarXiv
  5. Geometric triangle-free graphs of large chromatic number
    István Tomon
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsGeometry & topologyarXiv
BibTeX
@misc{oum2026doublelogarithmic,
  title = {{A double-logarithmic upper bound on the chromatic number of the associahedron}},
  author = {Sang-il Oum and David R. Wood},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.39015},
  eprint = {2609.39015},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.39015},
}
RIS
TY  - UNPB
TI  - A double-logarithmic upper bound on the chromatic number of the associahedron
AU  - Sang-il Oum
AU  - David R. Wood
PY  - 2026
DA  - 2026/09/30
PB  - arXiv
DO  - 10.48550/arxiv.2609.39015
UR  - https://arxiv.org/abs/2609.39015
AB  - We show that the associahedron 𝒜_n has chromatic number O(loglog n), improving on the previously best known upper bound of O(log n).
ER  -