pith. sign in

arxiv: 1708.06063 · v1 · pith:NWGTWFTCnew · submitted 2017-08-21 · 💻 cs.CG

Helly Numbers of Polyominoes

classification 💻 cs.CG
keywords hellynumberpolyominoesexistpolyominotherecopiesdefine
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.