Re:Mystery Math Whiz and Novelist Advance Permutation Problem
by Arnavion on Tuesday November 06, 2018 @05:16PM
(#18395399)
For n = 7, their formula gives 5901 and yours gives 5907. How feasible would it be to verify which one's correct? Exhaust every 5901-long sequence? Or is there some smarter way?
Re:Mystery Math Whiz and Novelist Advance Permutation Problem
by robinhouston on Tuesday November 06, 2018 @11:55PM
(#18397166)
No one has yet managed to solve n=6 completely, so I think solving n=7 is a long way off.
On the other hand, I think we will soon have an improved lower bound that is strong enough to refute this formula.
The most plausible conjecture we have right now is that the length of the minimal superpermutation is
for n > 3. We can’t prove this either, but at least there is reasonable evidence for it.