Number of permutations of {1, 2, ..., n} such that no k+2 points lie on a polynomial of degree k.

A301802

Number of permutations of {1, 2, ..., n} such that no k+2 points lie on a polynomial of degree k.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =4a(4) =18a(5) =48a(6) =216a(7) =584a(8) =2870a(9) =10408a(10) =45244a(11) =160248a(12) =762554

External references