Cliques and independent subgroups of the Birkhoff polytope graph

Zejun Huang, Chi-Kwong Li, Eric Swartz +1

The Birkhoff polytope ${\Omega }_n$ is the polytope of doubly stochastic matrices of order $n$. The Birkhoff polytope graph $G({\Omega }_n)$ is the skeleton of ${\Omega }_n$; it is the Cayley graph whose…