Questions tagged [chromatic-number]
The chromatic-number tag has no summary.
1 question
0
votes
0
answers
110
views
High chromatic numbers of triangle-free graphs of convex polytopes
I am looking for some examples of triangle-free graphs/1-skeletons of convex $d$-polytopes with $d\ge 4$ whose chromatic number is at least 4, specially in dimensions 4, 5, 6. I know of one 7-...