
Description
Let a permutation of the integers {1, 2, ..., n} be called minimally interpolable if no set of k+2 points (together with their indices) fall on a polynomial of degree k.
That is,
No two points fall on a horizontal line (0-degree polynomial)
No three points fall on a line (1-degre...