Cliques and independent subgroups of the Birkhoff polytope graph

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

The Birkhoff polytope $\hat{I}{\text{c◯}}_n$ is the polytope of doubly stochastic matrices of order $n$. The Birkhoff polytope graph $G(\hat{I}{\text{c◯}}_n)$ is the skeleton of $\hat{I}{\text{c◯}}_n$; it is the Cayley graph who…