{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T18:28:56Z","timestamp":1773944936331,"version":"3.50.1"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,8,29]],"date-time":"2013-08-29T00:00:00Z","timestamp":1377734400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2013,10]]},"DOI":"10.1007\/s00454-013-9534-9","type":"journal-article","created":{"date-parts":[[2013,8,28]],"date-time":"2013-08-28T15:16:00Z","timestamp":1377702960000},"page":"714-726","source":"Crossref","is-referenced-by-count":23,"title":["Triangle-Free Geometric Intersection Graphs with Large Chromatic Number"],"prefix":"10.1007","volume":"50","author":[{"given":"Arkadiusz","family":"Pawlik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jakub","family":"Kozik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tomasz","family":"Krawczyk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Micha\u0142","family":"Laso\u0144","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piotr","family":"Micek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William T.","family":"Trotter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bartosz","family":"Walczak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,8,29]]},"reference":[{"key":"9534_CR1","doi-asserted-by":"crossref","first-page":"181","DOI":"10.7146\/math.scand.a-10607","volume":"8","author":"E Asplund","year":"1960","unstructured":"Asplund, E., Gr\u00fcnbaum, B.: On a colouring problem. Math. Scand. 8, 181\u2013188 (1960)","journal-title":"Math. Scand."},{"key":"9534_CR2","volume-title":"Research Problems in Discrete Geometry","author":"P Brass","year":"2005","unstructured":"Brass, P., Moser, W., Pach, J.: Research Problems in Discrete Geometry. Springer, New York (2005)"},{"key":"9534_CR3","unstructured":"Burling, J.P.: On coloring problems of families of prototypes. Ph.D. thesis, University of Colorado, Boulder (1965)"},{"issue":"2","key":"9534_CR4","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0012-365X(85)90044-5","volume":"55","author":"A Gy\u00e1rf\u00e1s","year":"1985","unstructured":"Gy\u00e1rf\u00e1s, A.: On the chromatic number of multiple interval graphs and overlap graphs. Discret. Math. 55(2), 161\u2013166 (1985)","journal-title":"Discret. Math."},{"issue":"3","key":"9534_CR5","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/0012-365X(86)90224-4","volume":"62","author":"A Gy\u00e1rf\u00e1s","year":"1986","unstructured":"Gy\u00e1rf\u00e1s, A.: Corrigendum: on the chromatic number of multiple interval graphs and overlap graphs. Discret. Math. 62(3), 333 (1986)","journal-title":"Discret. Math."},{"key":"9534_CR6","first-page":"413","volume":"19","author":"A Gy\u00e1rf\u00e1s","year":"1987","unstructured":"Gy\u00e1rf\u00e1s, A.: Problems from the world surrounding perfect graphs. Zast. Mat. 19, 413\u2013441 (1987)","journal-title":"Zast. Mat."},{"issue":"2","key":"9534_CR7","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0012-365X(85)90045-7","volume":"55","author":"A Gy\u00e1rf\u00e1s","year":"1985","unstructured":"Gy\u00e1rf\u00e1s, A., Lehel, J.: Covering and coloring problems for relatives of intervals. Discret. Math. 55(2), 167\u2013180 (1985)","journal-title":"Discret. Math."},{"key":"9534_CR8","unstructured":"Hendler, C.: Schranken f\u00fcr F\u00e4rbungs- und Cliquen\u00fcberdeckungszahl geometrisch repr\u00e4sentierbarer Graphen. Master\u2019s thesis, Freie Universit\u00e4t Berlin (1998). http:\/\/page.math.tu-berlin.de\/~felsner\/Diplomarbeiten\/hendler.pdf"},{"key":"9534_CR9","doi-asserted-by":"crossref","unstructured":"Kim, S.-J., Kostochka, A., Nakprasit, K.: On the chromatic number of intersection graphs of convex sets in the plane. Electron. J. Combin. 11(1), Research Paper 52, 12 pp. (2004)","DOI":"10.37236\/1805"},{"key":"9534_CR10","doi-asserted-by":"crossref","unstructured":"Kostochka, A., Kratochv\u00edl, J.: Covering and coloring polygon-circle graphs. Discret. Math. 163(1\u20133), 299\u2013305 (1997)","DOI":"10.1016\/S0012-365X(96)00344-5"},{"key":"9534_CR11","doi-asserted-by":"crossref","first-page":"161","DOI":"10.4064\/cm-3-2-161-162","volume":"3","author":"J Mycielski","year":"1955","unstructured":"Mycielski, J.: Sur le coloriage des graphes. Colloquium Math. 3, 161\u2013162 (1955)","journal-title":"Colloquium Math."},{"key":"9534_CR12","unstructured":"Pawlik, A., Kozik, J., Krawczyk, T., Laso\u0144, M., Micek, P., Trotter, W.T., Walczak, B.: Triangle-free intersection graphs of line segments with large chromatic number (submitted). http:\/\/arxiv\/abs\/1209.1595"},{"key":"9534_CR13","unstructured":"Suk, A.: Coloring intersection graphs of $$x$$ x -monotone curves in the plane. Combinatorica (to appear). http:\/\/arxiv\/abs\/1201.0887"},{"key":"9534_CR14","unstructured":"Zykov, A.A.: On some properties of linear complexes. Mat. Sb. (N.S.) 24 (66) (2), 163\u2013188 (1949) (in Russian)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-013-9534-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-013-9534-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-013-9534-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,2]],"date-time":"2020-08-02T18:31:47Z","timestamp":1596393107000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-013-9534-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,29]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["9534"],"URL":"https:\/\/doi.org\/10.1007\/s00454-013-9534-9","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8,29]]}}}