A175383 Number of complete quadrangles on an n X n grid (or geoplane).

0, 1, 78, 1278, 9498, 47331, 175952, 545764, 1461672, 3507553, 7701638, 15773526, 30375194, 55695587, 97777392, 165310348, 270478344, 430196181, 666685134, 1010083690, 1498720098, 2182544223

Offset: 1

Author

Martin Renner, Apr 19 2011

Keywords

• nonn

Comments

A complete quadrangle is a set of four points, no three collinear, and the six lines which join them.

Number of ways to arrange 4 indistinguishable points on an n X n square grid so that no three points are collinear at any angle. Column 4 of A194193. - R. H. Hardin, Aug 18 2011

Examples

			From _R. H. Hardin_, Aug 18 2011: (Start)
Some solutions for 3 X 3:
  0 1 1   1 1 0   1 0 1   0 1 1   0 0 0   1 1 0   1 1 0
  1 0 0   0 0 0   1 0 0   1 1 0   1 1 0   0 0 1   1 0 0
  1 0 0   1 0 1   0 0 1   0 0 0   0 1 1   0 1 0   0 1 0
(End)
		

Links

• R. H. Hardin, Table of n, a(n) for n = 1..55
• Eric Weisstein's World of Mathematics, Complete Quadrangle.

Formula

a(n) = A189345(n) - A189346(n) - A178256(n).

a(n) = (1/3)*A189412(n) + A189413(n).

Extensions

a(6)-a(22) from Nathaniel Johnston, Apr 25 2011

a(7)-a(22) corrected by Nathaniel Johnston, based on another correction by Michal Forišek, Sep 06 2011