Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
C0nn0t's user avatar
  • 101