pith. sign in

arxiv: 1310.7558 · v3 · pith:SIYBLMLJnew · submitted 2013-10-28 · 🧮 math.CO · cs.CG· cs.DM

Coloring intersection graphs of arc-connected sets in the plane

classification 🧮 math.CO cs.CGcs.DM
keywords intersectionarc-connectedplanesetsgraphslinenumberpierced
0
0 comments X
read the original abstract

A family of sets in the plane is simple if the intersection of its any subfamily is arc-connected, and it is pierced by a line $L$ if the intersection of its any member with $L$ is a nonempty segment. It is proved that the intersection graphs of simple families of compact arc-connected sets in the plane pierced by a common line have chromatic number bounded by a function of their clique number.

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.