All Questions
1 question
3
votes
0
answers
148
views
Is the chromatic number of the graph of the permutahedron known?
The permutahedron $\Pi_n$ is the polytope that is the convex hull of all permutations of the vector $(1,2,...,n)$. There are many results on its structure, but I couldn't find a result on the ...