How an anonymous post on an anime forum solved a complex mathematical mystery
In short: Mathematicians were stumped by the minimal superpermutation problem, which asks for the shortest string containing every permutation of a set of n elements. Surprisingly, the best known lower bound for this length was established by an anonymous contributor on a wiki dedicated to anime.
The problem of finding the shortest string that includes all possible permutations of n elements has long intrigued researchers. While experts like Robin Houston, Jay Pantone, and Vince Vatter have studied the field, the breakthrough in defining the lower bound for these strings came from an unexpected source: an anonymous user on an anime-focused wiki.
This discovery highlights the unpredictable nature of mathematical progress, where insights can emerge from outside traditional academic channels. The problem remains a significant topic for those exploring combinatorial patterns, with further work documented by figures such as Nathaniel Johnston and Greg Egan.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Superpermutations: the maths problem solved by 4chan
To cite this card, link to https://intellectplus.co.uk/app/science-superpermutations-the-maths-problem-solved-by-4chan.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Science · Latest · A–Z · All topics