robinhouston on Nostr: There have been a lot of new discoveries about superpermutations of late, but my ...
There have been a lot of new discoveries about superpermutations of late, but my absolute favourite is Andrei Teodorescu’s discovery of a length-5905 superpermutation on 7 symbols.
This is one shorter than the best that was previously known – and honestly one shorter than I would have guessed was possible.
https://groups.google.com/g/superpermutators/c/D5sKkV2jBuc/m/MYVQA8UsAQAJPublished at
2026-08-20 09:53:19 UTCEvent JSON
{
"id": "153c69467e39353f982d8bcccded42d909665366b78defbb82015c0c18a94eca",
"pubkey": "8b43e134ed66eccdb6ceb8acbeb01a61b39ad84bb6e0db19723e9cb1de69ee4b",
"created_at": 1787219599,
"kind": 1,
"tags": [
[
"proxy",
"https://mathstodon.xyz/@robinhouston/117127223673842408",
"web"
],
[
"proxy",
"https://mathstodon.xyz/users/robinhouston/statuses/117127223673842408",
"activitypub"
],
[
"L",
"pink.momostr"
],
[
"l",
"pink.momostr.activitypub:https://mathstodon.xyz/users/robinhouston/statuses/117127223673842408",
"pink.momostr"
],
[
"-"
]
],
"content": "There have been a lot of new discoveries about superpermutations of late, but my absolute favourite is Andrei Teodorescu’s discovery of a length-5905 superpermutation on 7 symbols.\n\nThis is one shorter than the best that was previously known – and honestly one shorter than I would have guessed was possible.\n\nhttps://groups.google.com/g/superpermutators/c/D5sKkV2jBuc/m/MYVQA8UsAQAJ",
"sig": "079616cef45a63aa2a64ffcbc83ba8a6a815c62b76ebba74f094ad97b897af626a3a5d9762da2a3797ccd64f0284bc81e15b4f4300cd410d1357ccd16ac81aa6"
}