Superpermutation Almanac

n = 3

Proved at least
9
Shortest known
9
Gap
0

The record is W-0002, found by Daniel A. Ashlock and Jenett Tillotson in 1993.

Every verified word

WordLengthFound byDateShorter than the record beforeRepeatsOther windows
W-0002 9 Daniel A. Ashlock and Jenett Tillotson 1993 — 0 1

Bounds at n = 3

Upper bounds
9W-0002, the shortest known word, Daniel A. Ashlock and Jenett Tillotson, 1993Checked word
0gap
Lower bounds
9The Hunter–Raudvere bound, Zach Hunter and Uku Raudvere, 2026Lean, statement reviewed
9The 4chan bound, Anonymous 4chan poster, Robin Houston, Jay Pantone jaypantone and Vince Vatter, 2011Paper

All bounds, with their formulas