%I #13 Sep 14 2022 16:54:54
%S 1,1,2,4,18,56,272,1000,6080,33644,214024,1363836,10877964,75783376,
%T 648644300,5765475224,49406530846,431491536076
%N Number of permutations of 1..n with no three elements collinear.
%C Number of permutations of 1..n with no three points (i,p(i)) (j,p(j)) (k,p(k)) collinear, or number of n X n permutation matrices with no three 1's collinear.
%H Dániel T. Nagy, Zoltán Lóránt Nagy, and Russ Woodroofe, <a href="https://arxiv.org/abs/2209.01447">The extensible No-Three-In-Line problem</a>, arXiv:2209.01447 [math.CO], 2022.
%Y For "collinear modulo n" see A135538 and A146558.
%K nonn
%O 0,3
%A _R. H. Hardin_, including comments and references from _R. J. Mathar_, _Max Alekseyev_ and _Franklin T. Adams-Watters_ in the Sequence Fans Mailing List, Jun 25 2010
%E a(0)=1 prepended by _Alois P. Heinz_, Sep 14 2022
|