%I A000755 M1997 N0788
%S A000755 0,1,2,11,32,50,132,380,368,1135,1120,4348,3622,10568,30634,46304,55576,
%T A000755 152210
%N A000755 No-3-in-line problem on n X n grid: total number of ways of placing 2n
points on n X n grid so no 3 are in a line. No symmetries are taken
into account.
%C A000755 This means no three on any line, not just lines in the X or Y directions.
%D A000755 M. A. Adena, D. A. Holton and P. A. Kelly, Some thoughts on the no-three-in-line
problem, pp. 6-17 of Combinatorial Mathematics (Proceedings 2nd Australian
Conf.), Lect. Notes Math. 403, 1974.
%D A000755 R. K. Guy, Unsolved combinatorial problems, pp. 121-127 of D. J. A. Welsh,
editor, Combinatorial Mathematics and Its Applications. Academic
Press, NY, 1971.
%D A000755 R. K. Guy and P. A. Kelly, The No-Three-Line Problem. Research Paper
33, Department of Mathematics, Univ. of Calgary, Calgary, Alberta,
1968. Condensed version in Canad. Math. Bull. Vol. 11, pp. 527-531,
1968.
%D A000755 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973
(includes this sequence).
%D A000755 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences,
Academic Press, 1995 (includes this sequence).
%H A000755 A. Flammenkamp, <a href="http://wwwhomes.uni-bielefeld.de/achim/no3in/
readme.html">Progress in the no-three-in-line problem</a>
%H A000755 A. Flammenkamp, <a href="http://wwwhomes.uni-bielefeld.de/achim/no3in/
table_old.txt">Solutions of the no-three-in-line problem</a>
%H A000755 A. Flammenkamp, <a href="http://wwwhomes.uni-bielefeld.de/achim/no3in/
table.txt">Solutions of the no-three-in-line problem</a>
%H A000755 Benjamin Chaffin, <a href="http://wso.williams.edu/~bchaffin/no_three_in_line/
index.htm">No-Three-In-Line Problem</a>.
%Y A000755 Cf. A000769.
%Y A000755 Sequence in context: A106847 A092761 A087933 this_sequence A033994 A023659
A094792
%Y A000755 Adjacent sequences: A000752 A000753 A000754 this_sequence A000756 A000757
A000758
%K A000755 nonn,nice
%O A000755 1,3
%A A000755 N. J. A. Sloane (njas(AT)research.att.com).
%E A000755 More terms from the Flammenkamp web site, May 24 2005
%E A000755 a(17) and a(18) from Benjamin Chaffin (chaffin(AT)gmail.com), Apr 05
2006
|