Is it always possible to arrange the numbers from 1 to 2n in a circle so that each adjacent pair sums to a prime?
4 1 7 2 6 3 5 8
As of 2016, solutions have been found for every case up to n = 106 — but no one has yet proven that it’s always possible.