A Lovász-Kneser theorem for triangulations

Abstract

We show that the Kneser graph of triangulations of a convex $n$-gon has chromatic number $n-2$.

16 pages, 7 figures