Helly Numbers of Polyominoes
Computational Geometry
2017-08-22 v1
Abstract
We define the Helly number of a polyomino as the smallest number such that the -Helly property holds for the family of symmetric and translated copies of on the integer grid. We prove the following: (i) the only polyominoes with Helly number 2 are the rectangles, (ii) there does not exist any polyomino with Helly number 3, (iii) there exist polyominoes of Helly number for any .
Cite
@article{arxiv.1708.06063,
title = {Helly Numbers of Polyominoes},
author = {Jean Cardinal and Hiro Ito and Matias Korman and Stefan Langerman},
journal= {arXiv preprint arXiv:1708.06063},
year = {2017}
}
Comments
This paper was published in Graphs and Combinatorics, September 2013, Volume 29, Issue 5, pp 1221-1234