Loading...
research article
Coloring Intersection Graphs of Arc-Connected Sets in the Plane
A family of sets in the plane is simple if the intersection of any subfamily is arc-connected, and it is pierced by a line L if the intersection of 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.
Loading...
Name
454_2014_Article_9614.pdf
Type
Publisher's version
Access type
openaccess
Size
531.67 KB
Format
Adobe PDF
Checksum (MD5)
2947d401d266edeb754c8706cab1d682