English

Helly Numbers of Polyominoes

Computational Geometry 2017-08-22 v1

Abstract

We define the Helly number of a polyomino PP as the smallest number hh such that the hh-Helly property holds for the family of symmetric and translated copies of PP 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 kk for any k1,3k\neq 1,3.

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

R2 v1 2026-06-22T21:19:07.929Z