{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:25:25Z","timestamp":1759335925572},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,5,10]],"date-time":"2016-05-10T00:00:00Z","timestamp":1462838400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s00493-015-3262-0","type":"journal-article","created":{"date-parts":[[2016,5,10]],"date-time":"2016-05-10T01:43:30Z","timestamp":1462844610000},"page":"481-494","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Cycles in triangle-free graphs of large chromatic number"],"prefix":"10.1007","volume":"37","author":[{"given":"Alexandr","family":"Kostochka","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benny","family":"Sudakov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacques","family":"Verstra\u00ebte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,5,10]]},"reference":[{"key":"3262_CR1","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1016\/0097-3165(80)90030-8","volume":"29","author":"M. Ajtai","year":"1980","unstructured":"M. Ajtai, J. Koml\u00f3s and E. Szemer\u00e9di: A note on Ramsey numbers, J. Combin. Theory Ser. A\n29 (1980), 354\u2013360.","journal-title":"J. Combin. Theory Ser. A"},{"key":"3262_CR2","unstructured":"T. Bohman and P. Keevash: Dynamic concentration of the triangle-free process, http:\/\/arxiv.org\/abs\/1302.5963."},{"key":"3262_CR3","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0095-8956(74)90052-5","volume":"16","author":"J. A. Bondy","year":"1974","unstructured":"J. A. Bondy and M. Simonovits: Cycles of even length in graphs, J. Combin. Theory Ser. B\n16 (1974), 97\u2013105.","journal-title":"J. Combin. Theory Ser. B"},{"key":"3262_CR4","first-page":"231","volume":"47","author":"P. Erd\u0151s","year":"1992","unstructured":"P. Erd\u0151s: Some of my favourite problems in various branches of combinatorics, Matematiche (Catania)\n47 (1992), 231\u2013240.","journal-title":"Matematiche (Catania)"},{"key":"3262_CR5","unstructured":"G. Fiz Pontiveros, S. Griffiths and R. Morris: The triangle-free process and R(3;k), http:\/\/arxiv.org\/abs\/1302.6279."},{"key":"3262_CR6","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0012-365X(92)90037-G","volume":"103","author":"A. Gy\u00e1rf\u00e1s","year":"1992","unstructured":"A. Gy\u00e1rf\u00e1s: Graphs with k odd cycle lengths, Discrete Mathematics\n103 (1992), 41\u201348.","journal-title":"Discrete Mathematics"},{"key":"3262_CR7","volume-title":"Wiley-Interscience Series in Discrete Mathematics and Optimization","author":"T. R. Jensen","year":"1995","unstructured":"T. R. Jensen and B. Toft: Graph Coloring Problems, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, New York, (1995)."},{"key":"3262_CR8","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1002\/rsa.3240070302","volume":"7","author":"J. Kim","year":"1995","unstructured":"J. Kim: The Ramsey number R(3; t) has order of magnitude t\n2=log t, Random Structures and Algorithms\n7 (1995), 173\u2013207.","journal-title":"Random Structures and Algorithms"},{"key":"3262_CR9","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/j.disc.2003.11.055","volume":"286","author":"P. Mih\u00f3k","year":"2004","unstructured":"P. Mih\u00f3k and I. Schiermeyer: Cycle lengths and chromatic number of graphs, Discrete Math.\n286 (2004), 147\u2013149.","journal-title":"Discrete Math."},{"key":"3262_CR10","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0012-365X(83)90273-X","volume":"46","author":"J. Shearer","year":"1983","unstructured":"J. Shearer: A note on the independence number of triangle-free graphs, Discrete Mathematics\n46 (1983), 83\u201387.","journal-title":"Discrete Mathematics"},{"key":"3262_CR11","volume-title":"Electron. J. of Combin.","author":"B. Sudakov","year":"2002","unstructured":"B. Sudakov: A note on odd cycle-complete graph Ramsey numbers, Electron. J. of Combin.\n9 (2002).","edition":"9"},{"key":"3262_CR12","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/s00493-008-2300-6","volume":"28","author":"B. Sudakov","year":"2008","unstructured":"B. Sudakov and J. Verstraete: Cycle lengths in sparse graphs, Combinatorica\n28 (2008), 357\u2013372.","journal-title":"Combinatorica"},{"key":"3262_CR13","doi-asserted-by":"crossref","first-page":"82","DOI":"10.4310\/JOC.2011.v2.n1.a3","volume":"2","author":"B. Sudakov","year":"2011","unstructured":"B. Sudakov and J. Verstraete: Cycles in graphs with large independence ratio, Journal of Combinatorics\n2 (2011), 82\u2013102.","journal-title":"Journal of Combinatorics"},{"key":"3262_CR14","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1017\/S0963548300004478","volume":"9","author":"J. Verstraete","year":"2000","unstructured":"J. Verstraete: Arithmetic progressions of cycle lengths in graphs, Combinatorics, Probability and Computing\n9 (2000), 369\u2013373.","journal-title":"Combinatorics, Probability and Computing"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-015-3262-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-015-3262-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-015-3262-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-015-3262-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T01:32:52Z","timestamp":1559093572000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-015-3262-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,10]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["3262"],"URL":"https:\/\/doi.org\/10.1007\/s00493-015-3262-0","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,10]]}}}