On the Hadwiger numbers of starlike disks

From MaRDI portal
Publication:648978

DOI10.1016/J.EJC.2011.05.004zbMATH Open1230.52016arXiv1002.3918OpenAlexW1963654288MaRDI QIDQ648978FDOQ648978


Authors: Zsolt Lángi Edit this on Wikidata


Publication date: 29 November 2011

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: The Hadwiger number H(J) of a topological disk J in Re2 is the maximal number of pairwise nonoverlapping translates of J that touch J. It is well known that for a convex disk, this number is six or eight. A conjecture of A. Bezdek., K. and W. Kuperberg says that the Hadwiger number of a starlike disk is at most eight. A. Bezdek proved that this number is at most seventy five for any starlike disk. In this note, we prove that the Hadwiger number of a starlike disk is at most thirty five. Furthermore, we show that the Hadwiger number of a topological disk J such that (convJ)setminusJ is connected, is six or eight.


Full work available at URL: https://arxiv.org/abs/1002.3918




Recommendations




Cites Work


Cited In (6)





This page was built for publication: On the Hadwiger numbers of starlike disks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q648978)