Data related to no-3-in-line problem

David Wilson davidwwilson at comcast.net
Thu May 12 12:06:26 CEST 2005


The columns in

http://wwwhomes.uni-bielefeld.de/achim/no3in/table_old.txt

all refer to counts of no-3-in-line configurations on the nxn grid with various symmetries.  The columns are:

n:  Side of grid.  A00027.

all:  All configurations.  A000755.  Adds initial and final elements.

.:  Assymetric.  A037185.  Adds no new data.

/:  Diagonal symmetry.  Same as A037186.  Adds no new data.

-:  Horizontal axis symmetry.  Cannot identify in OEIS.

::  180-degree symmetry.  Same as A037187.  Adds no new data.

x:  Bidiagonal symmetry.  Same as A037188.  Adds final elements.

o:  Not sure of symmetry.  Same as A047840.  Disagrees in initial terms and adds final elements.  The disagreements may stem from table elements considered as counted in other columns.

+:  Horizontal and vertical axis symmetry.  All elements are zero.

*:  Not sure of symmetry.  Cannot identify in OEIS.

sum:  All configuration up to rotation and reflection:  Same as A000769.  Adds no new data.  
  ----- Original Message ----- 
  From: Paul D. Hanna 
  To: seqfan at ext.jussieu.fr 
  Sent: Thursday, May 12, 2005 1:08 AM
  Subject: Re: Data related to no-3-in-line problem


  Also, the link that David referrenced gives the table:
  http://wwwhomes.uni-bielefeld.de/achim/no3in/table_old.txt
   
  which extends sequence A000755 by 4 terms to be: 
   
  1,2,11,32,50,132,380,368,1135,1120,4348,3622,10568
   
  over the current:  
  http://www.research.att.com/projects/OEIS?Anum=A000755
  Sequence:  1,2,11,32,50,132,380,368,1135
  Name:      No-3-in-line problem on n X n grid.

  -- Paul

  On Thu, 12 May 2005 01:03:44 -0400 Gerald McGarvey <Gerald.McGarvey at comcast.net> writes:

    For the convenience of those interested in this problem:
    Related entry A000769 has links to other related sequences and articles including this one

No-3-in-line problem: number of ways of placing 2n points on n X n
grid so no 3 are in a line.
http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?Anum=A000769
      Gerald 

    At 11:49 PM 5/11/2005, David Wilson wrote:

      Off of this page

      http://wwwhomes.uni-bielefeld.de/achim/no3in/readme.html

      there seems to be a lot of data on the no-3-in-line problem on the n x n grid.  Probably potential for many new seqences and extensions of existing sequences if I knew how to interpret the data.

      - David W. Wilson
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20050512/64f6faf0/attachment-0001.htm>


More information about the SeqFan mailing list