Polyiamonds and polyhexes with minimum site-perimeter and achievement games

Gábor Fülep, Nándor Sieben

Research output: Contribution to journalArticle

3 Scopus citations

Abstract

An animal is an edge connected set of finitely many cells of a regular tiling of the plane. The site-perimeter of an animal is the number of empty cells connected to the animal by an edge. The minimum site-perimeter with a given cell size is found for animals on the triangular and hexagonal grid. The formulas are used to show the effectiveness of a simple random strategy in full set animal achievement games.

Original languageEnglish (US)
Pages (from-to)1-14
Number of pages14
JournalElectronic Journal of Combinatorics
Volume17
Issue number1
StatePublished - Aug 20 2010

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Cite this