pith. sign in

arxiv: 1307.2411 · v2 · pith:YP2WRCSHnew · submitted 2013-07-09 · 🧮 math.MG · cs.CG· cs.DM· math.CO

Convex Polygons are Self-Coverable

classification 🧮 math.MG cs.CGcs.DMmath.CO
keywords convexpolygonsself-coverablecalledcasescoloringcolorscontains
0
0 comments X
read the original abstract

We introduce a new notion for geometric families called self-coverability and show that homothets of convex polygons are self-coverable. As a corollary, we obtain several results about coloring point sets such that any member of the family with many points contains all colors. This is dual (and in some cases equivalent) to the much investigated cover-decomposability problem.

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.