The number of triangular islands on a triangular grid (Q1046809)

From MaRDI portal





scientific article; zbMATH DE number 5651910
Language Label Description Also known as
default for all languages
No label defined
    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
      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

      Identifiers