login
A288187
Triangle read by rows: T(n,m) (n >= m >= 1) = number of chambers (or regions) formed by drawing the line segments connecting any two of the (n+1) X (m+1) lattice points in an n X m lattice polygon.
16
4, 16, 56, 46, 176, 520, 104, 388, 1152, 2584, 214, 822, 2502, 5700, 12368, 380, 1452, 4392, 9944, 21504, 37400, 648, 2516, 7644, 17380, 37572, 65810, 115532, 1028, 3952, 12120, 27572, 59784, 105128, 184442, 294040, 1562, 6060, 18476, 42066, 91654, 161352, 282754, 450864, 690816
OFFSET
1,1
COMMENTS
Chambers are counted regardless of their numbers of vertices.
The n X m lattice polygon mentioned in the definition is an n X m grid of square cells, formed using a grid of n+1 X m+1 points. - N. J. A. Sloane, Feb 07 2019
LINKS
Lars Blomberg, Table of n, a(n) for n = 1..325 (The first 25 rows)
Lars Blomberg, Scott R. Shannon, N. J. A. Sloane, Graphical Enumeration and Stained Glass Windows, 1: Rectangular Grids, (2020). Also arXiv:2009.07918.
Huntington Tracy Hall, Counterexamples in Discrete Geometry. Dissertation, Department of Mathematics, University of California Berkeley, Fall 2004.
Serkan Hosten, Diane Maclagan, Bernd Sturmfels, Supernormal Vector Configurations, arXiv:math/0105036 [math.CO], 4 May 2001.
Marc E. Pfetsch, Günter M. Ziegler, Large Chambers in a Lattice Polygon (Notes), March 28, 2001, December 13, 2004.
Marc E. Pfetsch, Günter M. Ziegler, Large Chambers in a Lattice Polygon (Notes), March 28, 2001, December 13, 2004. [Cached copy, with permission]
EXAMPLE
The diagonals of the 1 X 1 lattice polygon, i.e. the square, cut it into 4 triangles. Therefore T(1,1)=4.
Triangle begins
4,
16, 56,
46, 176, 520,
104, 388, 1152, 2584,
214, 822, 2502, 5700, 12368,
...
CROSSREFS
The first column is A306302. For column 2 see A333279, A333280, A333281.
If the initial points are arranged around a circle rather than a square we get A006533 and A007678.
Sequence in context: A127634 A331457 A331452 * A333282 A212520 A115108
KEYWORD
nonn,tabl
AUTHOR
Hugo Pfoertner, Jun 06 2017
EXTENSIONS
T(4,1) added from A306302. - N. J. A. Sloane, Feb 07 2019
T(3,3) corrected and rows for n=4..9 added by Max Alekseyev, Apr 05 2019.
STATUS
approved