Superpermutation Almanac

Bounds

Upper bounds for every n

Coefficient of (n−3)!BoundForByYear
926683/18144000.5107n! + (n-1)! + (n-2)! + \left(926683/1814400 + \varepsilon\right)(n-3)!large nThe 926683/1814400 bound, Jay Pantone jaypantone2026Lean, kernel-checked
1771/34560.5124n! + (n-1)! + (n-2)! + \left(\tfrac{1771}{3456} + o(1)\right)(n-3)!large nThe 1771/3456 bound, Jakub Halfar2026Lean, kernel-checked
43/800.5375n! + (n-1)! + (n-2)! + \left(\tfrac{43}{80} + o(1)\right)(n-3)!large nThe 43/80 bound, Jay Pantone jaypantone2026Lean, kernel-checked
3/50.6n! + (n-1)! + (n-2)! + \tfrac{3}{5}(n-3)!n ≥ 10The 3/5 bound, Jay Pantone jaypantone2026Lean, kernel-checked
101/1200.8417n! + (n-1)! + (n-2)! + \tfrac{101}{120}(n-3)!n ≥ 8The 101/120 bound, Jay Pantone jaypantone2026Lean, kernel-checked
1n! + (n-1)! + (n-2)! + (n-3)! + n - 4n ≥ 8Egan's bound minus one, Uku Raudvere2026Lean, kernel-checked
1n! + (n-1)! + (n-2)! + (n-3)! + n - 3n ≥ 4Egan's bound, Greg Egan2018Paper
11! + 2! + \cdots + n! - 1n ≥ 6The recursive bound minus one, Robin Houston2014Paper
11! + 2! + \cdots + n!all nThe recursive bound, Daniel A. Ashlock and Jenett Tillotson1993Paper

Lower bounds for every n

At n = 13BoundForByYear
6,746,626,531F(n) + \left\lceil \frac{2(n-2)! - 2(n-2) - 4p_n/t_n}{n^2 - 4n + 1 - 2(n-1)/t_n} \right\rceiln ≥ 8Pantone's bound, Jay Pantone jaypantone2026Lean, statement reviewed
6,746,615,766F(n) + \left\lceil \frac{2((n-2)! - (n-2))}{n^2 - 4n + 1} \right\rceiln ≥ 7Halfar's general bound, Jakub Halfar2026Lean, statement reviewed
6,746,553,315F(n) + \left\lceil \frac{2((n-2)! - (n-2))}{n(n-3)} \right\rceiln ≥ 5Kisic's bound, Marin Kisic and Jakub Halfar2026Lean, kernel-checked
6,746,523,219H_n + \Gamma_nn ≥ 5Liu's bound, Xiaolong Liu2026Lean, statement reviewed
6,746,243,919F(n) + \frac{(n-2)! - (n-2)}{n^2 - 3n + 1}n ≥ 3The Hunter–Raudvere bound, Zach Hunter and Uku Raudvere2026Lean, statement reviewed
6,746,084,362F(n) + \left\lceil \frac{(n-3)! - 1}{2n-1} \right\rceiln ≥ 5Raudvere's bound, Uku Raudvere2026Lean, kernel-checked
6,745,939,211F(n) + 1n ≥ 54chan + 1, Robin Houston2018Lean proof
6,745,939,210F(n) = n! + (n-1)! + (n-2)! + n - 3all nThe 4chan bound, Anonymous 4chan poster, Robin Houston, Jay Pantone jaypantone and Vince Vatter2011Paper
—n! + (n-1)! + (n-2)! + \left(2 - \varepsilon\right)(n-4)!large nJay Pantone's bound, Jay Pantone jaypantone2026Lean, kernel-checked

Lower bounds for a particular n

nAt leastByYear
n = 1493,891,141,150S(14) ≥ 93,891,141,150, Jay Pantone jaypantone2026Lean, kernel-checked
n = 136,746,626,957S(13) ≥ 6,746,626,957, Jakub Halfar2026Lean, kernel-checked
n = 12522,622,380S(12) ≥ 522,622,380, Jay Pantone jaypantone2026Lean, kernel-checked
n = 1143,917,903S(11) ≥ 43,917,903, Jakub Halfar2026Lean, kernel-checked
n = 104,033,379S(10) ≥ 4,033,379, Jay Pantone jaypantone2026Lean, kernel-checked
n = 9408,469S(9) ≥ 408,469, Jakub Halfar2026Lean, kernel-checked
n = 846,133S(8) ≥ 46,133, Jakub Halfar2026Lean, kernel-checked
n = 75,898S(7) ≥ 5,898, Justin Lebar2026Lean, native-checked
n = 6872S(6) ≥ 872, Benjamin Grayzel2026Lean, native-checked
n = 5153Exhaustive search, Ben Chaffin2014Computer check