{"id":"arxiv/2601.09447","url":"https://arxiv.org/abs/2601.09447","tags":["math.CO","cs.DM"],"score":0,"title":"Exact number of flips required to sort a burnt stack of pancakes","domain":"math.CO","source":"arxiv","authors":["Gerold Jäger","Nacim Oijid"],"reviews":0,"subject":"math.CO","summary":"In this work, we consider the burnt pancake problem, which is a well-studied problem going back to a work of Gates and Papadimitriou from 1979.The problem is to sort a stack of~$n$ one-sided burnt pancakes of different sizes, by a sequence of flips of the top pancakes, such that at the end of the flipping sequence the pancakes have increasing size and the burnt sides of all pancakes are face-down. The pancakes are denoted by $ 1,2,\\dots,n$, and a number is multiplied by $-1$, if the corresponding pancake has burnt side face-up. Let $T(n)$ be the minimum number of flips to sort a special…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-14","reactions":{}}