The number of triangular islands on a triangular grid (Q1046809)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The number of triangular islands on a triangular grid |
scientific article; zbMATH DE number 5651910
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The number of triangular islands on a triangular grid |
scientific article; zbMATH DE number 5651910 |
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