Cardinality of height function's range in case of maximally many rectangular islands - computed by cuts

Abstract

We deal with rectangular m×n boards of square cells, using the cut technics of the height function. We investigate combinatorial properties of this function, and in particular we give lower and upper bounds for the number of essentially different cuts. This number turns out to be the cardinality of the height function's range, in case the height function has maximally many rectangular islands.