Superpermutation Almanac
Proved at least
872
Shortest known
872
Gap
0

The record is W-0008, found by Robin Houston on Aug 21, 2014.

The bounds over time

Every verified word

WordLengthFound byDateShorter than the record beforeRepeatsOther windows
W-0008 872 Robin Houston Aug 21, 2014 1 0 147
W-0005 873 Daniel A. Ashlock and Jenett Tillotson 1993 — 0 148

Bounds at n = 6

Upper bounds
873Egan's bound, Greg Egan, 2018Paper
872W-0008, the shortest known word, Robin Houston, 2014Checked word
0gap
Lower bounds
872S(6) ≥ 872, Benjamin Grayzel, 2026Lean, native-checked
870Kisic's bound, Marin Kisic and Jakub Halfar, 2026Lean, kernel-checked
869The Hunter–Raudvere bound, Zach Hunter and Uku Raudvere, 2026Lean, statement reviewed
869Liu's bound, Xiaolong Liu, 2026Lean, statement reviewed
868Raudvere's bound, Uku Raudvere, 2026Lean, kernel-checked
8684chan + 1, Robin Houston, 2018Lean proof
867The 4chan bound, Anonymous 4chan poster, Robin Houston, Jay Pantone jaypantone and Vince Vatter, 2011Paper

All bounds, with their formulas