{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:47:40Z","timestamp":1767340060205},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642450426"},{"type":"electronic","value":"9783642450433"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-45043-3_29","type":"book-chapter","created":{"date-parts":[[2013,11,12]],"date-time":"2013-11-12T09:05:50Z","timestamp":1384247150000},"page":"333-344","source":"Crossref","is-referenced-by-count":2,"title":["Coloring Triangle-Free Rectangular Frame Intersection Graphs with O(loglogn) Colors"],"prefix":"10.1007","author":[{"given":"Tomasz","family":"Krawczyk","sequence":"first","affiliation":[]},{"given":"Arkadiusz","family":"Pawlik","sequence":"additional","affiliation":[]},{"given":"Bartosz","family":"Walczak","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"66)(2","key":"29_CR1","first-page":"163","volume":"24","author":"A.A. Zykov","year":"1949","unstructured":"Zykov, A.A.: On some properties of linear complexes. Mat. Sb. (N.S.) 24(66)(2), 163\u2013188 (1949) (in Russian)","journal-title":"Mat. Sb. (N.S.)"},{"key":"29_CR2","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. Colloq. Math.\u00a03, 161\u2013162 (1955)","journal-title":"Colloq. Math."},{"issue":"3","key":"29_CR3","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1002\/rsa.3240070302","volume":"7","author":"J.H. Kim","year":"1995","unstructured":"Kim, J.H.: The Ramsey number R(3,t) has order of magnitude t\n                        2\/logt. Random Struct. Algor.\u00a07(3), 173\u2013208 (1995)","journal-title":"Random Struct. Algor."},{"issue":"3","key":"29_CR4","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1016\/0097-3165(80)90030-8","volume":"29","author":"M. Ajtai","year":"1980","unstructured":"Ajtai, M., Koml\u00f3s, J., Szemer\u00e9di, E.: A note on Ramsey numbers. J. Combin. Theory Ser. A\u00a029(3), 354\u2013360 (1980)","journal-title":"J. Combin. Theory Ser. A"},{"key":"29_CR5","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.\u00a08, 181\u2013188 (1960)","journal-title":"Math. Scand."},{"issue":"2","key":"29_CR6","doi-asserted-by":"publisher","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. Discrete Math.\u00a055(2), 161\u2013166 (1985)","journal-title":"Discrete Math."},{"issue":"3","key":"29_CR7","doi-asserted-by":"publisher","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. Discrete Math.\u00a062(3), 333 (1986)","journal-title":"Discrete Math."},{"key":"29_CR8","unstructured":"Burling, J.P.: On coloring problems of families of prototypes. PhD thesis, University of Colorado, Boulder (1965)"},{"key":"29_CR9","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. arXiv:1209.1595 (submitted)"},{"issue":"3","key":"29_CR10","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1007\/s00454-013-9534-9","volume":"50","author":"A. Pawlik","year":"2013","unstructured":"Pawlik, A., Kozik, J., Krawczyk, T., Laso\u0144, M., Micek, P., Trotter, W.T., Walczak, B.: Triangle-free geometric intersection graphs with large chromatic number. Discrete Comput. Geom.\u00a050(3), 714\u2013726 (2013)","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"29_CR11","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/PL00007228","volume":"16","author":"S. McGuinness","year":"2000","unstructured":"McGuinness, S.: Colouring arcwise connected sets in the plane I. Graph. Combin.\u00a016(4), 429\u2013439 (2000)","journal-title":"Graph. Combin."},{"key":"29_CR12","unstructured":"Suk, A.: Coloring intersection graphs of x-monotone curves in the plane. To appear in Combinatorica, arXiv:1201.0887"},{"issue":"5","key":"29_CR13","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1016\/j.ejc.2011.09.021","volume":"33","author":"J. Fox","year":"2012","unstructured":"Fox, J., Pach, J.: Coloring K\n                        \n                  k\n                -free intersection graphs of geometric objects in the plane. European J. Combin.\u00a033(5), 853\u2013866 (2012)","journal-title":"European J. Combin."},{"key":"29_CR14","unstructured":"Fox, J., Pach, J.: Applications of a new separator theorem for string graphs. To appear in Combin. Prob. Comput., arXiv:1302.7228"},{"issue":"3","key":"29_CR15","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1016\/0022-0000(83)90006-5","volume":"26","author":"D.D. Sleator","year":"1983","unstructured":"Sleator, D.D., Tarjan, R.E.: A data structure for dynamic trees. J. Comput. System Sci.\u00a026(3), 362\u2013391 (1983)","journal-title":"J. Comput. System Sci."}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-45043-3_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T02:18:07Z","timestamp":1558664287000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-45043-3_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642450426","9783642450433"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45043-3_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}