Elementary proof techniques for the maximum number of islands

  • Authors:
  • János Barát;Péter Hajnal;Eszter K. Horváth

  • Affiliations:
  • -;-;-

  • Venue:
  • European Journal of Combinatorics
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Islands are combinatorial objects that can be intuitively defined on a board consisting of a finite number of cells. It is a fundamental property that two islands are either containing or disjoint. Czedli determined the maximum number of rectangular islands. Pluhar solved the same problem for bricks, and Horvath, Nemeth and Pluhar for triangular islands. Here, we give a much shorter proof for these results, and also for new, analogous results on toroidal and some other boards.