| dc.contributor.author | Suk, Andrew | |
| dc.date.accessioned | 2016-10-20T18:30:12Z | |
| dc.date.available | 2016-10-20T18:30:12Z | |
| dc.date.issued | 2014-06 | |
| dc.date.submitted | 2012-02 | |
| dc.identifier.issn | 0209-9683 | |
| dc.identifier.issn | 1439-6912 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/104885 | |
| dc.description.abstract | A class of graphs G is χ-bounded if the chromatic number of the graphs in G is bounded by some function of their clique number. We show that the class of intersection graphs of simple families of x-monotone curves in the plane intersecting a vertical line is χ-bounded. As a corollary, we show that the class of intersection graphs of rays in the plane is χ-bounded, and the class of intersection graphs of unit segments in the plane is χ-bounded. | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (Postdoctoral Fellowship) | en_US |
| dc.publisher | Springer-Verlag | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1007/s00493-014-2942-5 | en_US |
| dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
| dc.source | Springer Berlin Heidelberg | en_US |
| dc.title | Coloring intersection graphs of x-monotone curves in the plane | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Suk, Andrew. "Coloring intersection graphs of x-monotone curves in the plane." Combinatorica 34:4 (August 2014), pp. 487-505. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.contributor.mitauthor | Suk, Andrew | |
| dc.relation.journal | Combinatorica | en_US |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dc.date.updated | 2016-08-18T15:28:17Z | |
| dc.language.rfc3066 | en | |
| dc.rights.holder | János Bolyai Mathematical Society and Springer-Verlag Berlin Heidelberg | |
| dspace.orderedauthors | Suk, Andrew | en_US |
| dspace.embargo.terms | N | en |
| mit.license | PUBLISHER_POLICY | en_US |
