Graph-theoretical estimates of the diameters of the Rubik's Cube groups

So Hirata

A strict lower bound for the diameter of a symmetric graph is proposed, which is calculable with the order $n$ and other local parameters of the graph such as the degree $k\,(\geq…