pith. sign in

arxiv: 1612.02158 · v2 · pith:QAS67GIFnew · submitted 2016-12-07 · 🧮 math.CO · cs.CG

Proper Coloring of Geometric Hypergraphs

classification 🧮 math.CO cs.CG
keywords familypointscontainsgivencasecoloredcoloringcolors
0
0 comments X
read the original abstract

We study whether for a given planar family F there is an m such that any finite set of points can be 3-colored such that any member of F that contains at least m points contains two points with different colors. We conjecture that if F is a family of pseudo-disks, then such an m exists. We prove this in the special case when F is the family of all homothetic copies of a given convex polygon. We also study the problem in higher dimensions.

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.