{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T18:28:05Z","timestamp":1776364085578,"version":"3.51.2"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,5,8]],"date-time":"2014-05-08T00:00:00Z","timestamp":1399507200000},"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":[[2014,6]]},"DOI":"10.1007\/s00493-014-3020-x","type":"journal-article","created":{"date-parts":[[2014,5,8]],"date-time":"2014-05-08T10:15:02Z","timestamp":1399544102000},"page":"323-329","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["Ore\u2019s conjecture for k=4 and Gr\u00f6tzsch\u2019s Theorem"],"prefix":"10.1007","volume":"34","author":[{"given":"Alexandr","family":"Kostochka","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew","family":"Yancey","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,5,8]]},"reference":[{"key":"3020_CR1","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1016\/j.ejc.2013.05.002","volume":"36","author":"O V Borodin","year":"2014","unstructured":"O. V. Borodin, A. V. Kostochka, B. Lidicky and M. Yancey: Short proofs of coloring theorems on planar graphs, European J. of Combinatorics 36 (2014), 314\u2013321.","journal-title":"European J. of Combinatorics"},{"key":"3020_CR2","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1112\/plms\/s3-7.1.161","volume":"7","author":"G A Dirac","year":"1957","unstructured":"G. A. Dirac: A theorem of R. L. Brooks and a conjecture of H. Hadwiger, Proc. London Math. Soc. 7 (1957), 161\u2013195.","journal-title":"Proc. London Math. Soc."},{"key":"3020_CR3","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1007\/s00493-009-2267-y","volume":"29","author":"B Farzad","year":"2009","unstructured":"B. Farzad, M. Molloy: On the edge-density of 4-critical graphs, Combinatorica 29 (2009), 665\u2013689.","journal-title":"Combinatorica"},{"key":"3020_CR4","first-page":"165","volume":"8","author":"T Gallai","year":"1963","unstructured":"T. Gallai: Kritische Graphen I, Publ. Math. Inst. Hungar. Acad. Sci. 8 (1963), 165\u2013192.","journal-title":"Publ. Math. Inst. Hungar. Acad. Sci."},{"key":"3020_CR5","first-page":"373","volume":"8","author":"T Gallai","year":"1963","unstructured":"T. Gallai: Kritische Graphen II, Publ. Math. Inst. Hungar. Acad. Sci. 8 (1963), 373\u2013395.","journal-title":"Publ. Math. Inst. Hungar. Acad. Sci."},{"key":"3020_CR6","first-page":"109","volume":"8","author":"H G\u00f6tzsch","year":"1958","unstructured":"H. G\u00f6tzsch: Zur Theorie der diskreten Gebilde. VII. Ein Dreifarbensatz f\u00fcr dreikreisfreie Netze auf der Kugel. Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg. Math.-Nat. Reihe 8 (1958\/1959), 109\u2013120 (in German).","journal-title":"Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg. Math.-Nat. Reihe"},{"key":"3020_CR7","series-title":"Wiley-Interscience Series in Discrete Mathematics and Optimization","volume-title":"Graph Coloring Problems","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":"3020_CR8","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0012-365X(00)00206-5","volume":"229","author":"T R Jensen","year":"2001","unstructured":"T. R. Jensen and B. Toft: 25 pretty graph colouring problems, Discrete Math. 229 (2001), 167\u2013169.","journal-title":"Discrete Math."},{"key":"3020_CR9","unstructured":"A. V. Kostochka and M. Yancey: Ore\u2019s Conjecture is almost true, submitted."},{"key":"3020_CR10","volume-title":"The Four Color Problem","author":"O Ore","year":"1967","unstructured":"O. Ore: The Four Color Problem, Academic Press, New York, 1967."},{"key":"3020_CR11","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/S0095-8956(03)00029-7","volume":"88","author":"C Thomassen","year":"2003","unstructured":"C. Thomassen: A short list color proof of G\u00f6otzsch\u2019s theorem, J. Combin. Theory Ser. B 88 (2003), 189\u2013192.","journal-title":"J. Combin. Theory Ser. B"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-014-3020-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-014-3020-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-014-3020-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T01:32:50Z","timestamp":1559093570000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-014-3020-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,8]]},"references-count":11,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["3020"],"URL":"https:\/\/doi.org\/10.1007\/s00493-014-3020-x","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,8]]}}}