首页 | 本学科首页   官方微博 | 高级检索  
     


Helly Numbers of Polyominoes
Authors:Jean Cardinal  Hiro Ito  Matias Korman  Stefan Langerman
Affiliation:1. Computer Science Department, Université Libre de Bruxelles (ULB), Brussels, Belgium
2. School of Informatics, Kyoto University, Kyoto, Japan
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 ≠ 1, 3.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号