On the number of pancake stacks requiring four flips to be sorted

Saúl A. Blanco, Charles Buehrle, Akshay Patidar

Using existing classification results for the 7- and 8-cycles in the pancake graph, we determine the number of permutations that require 4 pancake flips (prefix reversals) to be so…