Abstract. The aim of the present paper is to carry on the research of Czédli in determining the maximum number of rectangular islands on a rectangular grid. We estimate the maximum of the number of square islands on a rectangular grid.
AMS Subject Classification
(1991): 06D99, 05A05
Keyword(s):
lattice,
distributive lattice,
weakly independent subset,
weak basis,
full segment,
square island,
rectangular grid
Received November 4, 2008, and in revised form January 11, 2010. (Registered under 54/2010.)
|