Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Coloring Intersection Graphs of Arc-Connected Sets in the Plane
 
research article

Coloring Intersection Graphs of Arc-Connected Sets in the Plane

Lason, Michal  
•
Micek, Piotr
•
Pawlik, Arkadiusz
Show more
2014
Discrete & Computational Geometry

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.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

454_2014_Article_9614.pdf

Type

Publisher's Version

Version

Published version

Access type

openaccess

Size

531.67 KB

Format

Adobe PDF

Checksum (MD5)

2947d401d266edeb754c8706cab1d682

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés