The number of triangular islands on a triangular grid (Q1046809)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The number of triangular islands on a triangular grid |
scientific article |
Statements
The number of triangular islands on a triangular grid (English)
0 references
29 December 2009
0 references
Using lattice theory, \textit{G.~Czédli} [Eur. J. Comb. 30, No 1, 208--215 (2009; Zbl 1187.05024)] has obtained a sharp upper bound for the number of rectangular islands. His methods are applied in the paper under review to estimate the number \(f(n)\) of triangular islands on a triangular grid with the side length \(n\): \((n^2 + 3n)/5 \leq f(n) \leq (3n^2 + 9n + 2)/14\). The lower bound is obtained by induction on \(n\), using explicit constructions.
0 references
lattice
0 references
distributive lattice
0 references
weakly independent subset
0 references
weak basis
0 references
full segment
0 references
triangular island
0 references
triangular grid
0 references