{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,25]],"date-time":"2024-07-25T00:24:59Z","timestamp":1721867099568},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,4,17]],"date-time":"2024-04-17T00:00:00Z","timestamp":1713312000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,4,17]],"date-time":"2024-04-17T00:00:00Z","timestamp":1713312000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2024,8]]},"DOI":"10.1007\/s00493-024-00100-8","type":"journal-article","created":{"date-parts":[[2024,4,17]],"date-time":"2024-04-17T10:33:42Z","timestamp":1713350022000},"page":"897-907","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Solution to a Problem of Gr\u00fcnbaum on the Edge Density of 4-Critical Planar Graphs"],"prefix":"10.1007","volume":"44","author":[{"given":"Zden\u011bk","family":"Dvo\u0159\u00e1k","sequence":"first","affiliation":[]},{"given":"Carl","family":"Feghali","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,4,17]]},"reference":[{"key":"100_CR1","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/BF01205071","volume":"11","author":"H Abbott","year":"1991","unstructured":"Abbott, H., Zhou, B.: The edge density of 4-critical planar graphs. Combinatorica 11, 185\u2013189 (1991)","journal-title":"Combinatorica"},{"issue":"1","key":"100_CR2","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1112\/plms\/s3-7.1.161","volume":"3","author":"G Dirac","year":"1957","unstructured":"Dirac, G.: A theorem of R. L. Brooks and a conjecture of H. Hadwiger. Proc. Lond. Math. Soc. 3(1), 161\u2013195 (1957)","journal-title":"Proc. Lond. Math. Soc."},{"key":"100_CR3","unstructured":"Gallai, T.: Critical graphs. In: Theory of Graphs and its Applications, Proceedings of the Symposium held in Smolenice in June, pp. 43\u201345 (1963)"},{"key":"100_CR4","first-page":"373","volume":"8","author":"T Gallai","year":"1963","unstructured":"Gallai, T.: Kritische Graphen II. Publ. Math. Inst. Hung. Acad. Sci. 8, 373\u2013395 (1963)","journal-title":"Publ. Math. Inst. Hung. Acad. Sci."},{"key":"100_CR5","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/BF02122562","volume":"8","author":"B Gr\u00fcnbaum","year":"1988","unstructured":"Gr\u00fcnbaum, B.: The edge-density of 4-critical planar graphs. Combinatorica 8, 137\u2013139 (1988)","journal-title":"Combinatorica"},{"issue":"3","key":"100_CR6","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/BF02579365","volume":"5","author":"G Koester","year":"1985","unstructured":"Koester, G.: Note to a problem of T. Gallai and G. A. Dirac. Combinatorica 5(3), 227\u2013228 (1985)","journal-title":"Combinatorica"},{"issue":"2","key":"100_CR7","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0012-365X(91)90039-5","volume":"98","author":"G Koester","year":"1991","unstructured":"Koester, G.: On 4-critical planar graphs with high edge density. Discret. Math. 98(2), 147\u2013151 (1991)","journal-title":"Discret. Math."},{"key":"100_CR8","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.jctb.2014.05.002","volume":"109","author":"A Kostochka","year":"2014","unstructured":"Kostochka, A., Yancey, M.: Ore\u2019s conjecture on color-critical graphs is almost true. J. Comb. Theory Ser. B 109, 73\u2013101 (2014)","journal-title":"J. Comb. Theory Ser. B"},{"key":"100_CR9","doi-asserted-by":"publisher","first-page":"103451","DOI":"10.1016\/j.ejc.2021.103451","volume":"100","author":"J Li","year":"2022","unstructured":"Li, J., Ma, Y., Shi, Y., Wang, W., Wu, Y.: On 3-flow-critical graphs. Eur. J. Comb. 100, 103451 (2022)","journal-title":"Eur. J. Comb."},{"key":"100_CR10","volume-title":"The Four-Color Problem","author":"O Ore","year":"2011","unstructured":"Ore, O.: The Four-Color Problem. Academic Press, Cambridge (2011)"},{"key":"100_CR11","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/BF02579307","volume":"7","author":"M Stiebitz","year":"1987","unstructured":"Stiebitz, M.: Subgraphs of colour-critical graphs. Combinatorica 7, 303\u2013312 (1987)","journal-title":"Combinatorica"},{"key":"100_CR12","first-page":"461","volume":"5","author":"B Toft","year":"1970","unstructured":"Toft, B.: On the maximal number of edges of critical k-chromatic graphs. Stud. Sci. Math. Hung. 5, 461\u2013470 (1970)","journal-title":"Stud. Sci. Math. Hung."},{"issue":"2","key":"100_CR13","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1002\/jgt.22123","volume":"86","author":"T Yao","year":"2017","unstructured":"Yao, T., Zhou, G.: Constructing a family of 4-critical planar graphs with high edge density. J. Graph Theory 86(2), 244\u2013249 (2017)","journal-title":"J. Graph Theory"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-024-00100-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-024-00100-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-024-00100-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,24]],"date-time":"2024-07-24T17:05:51Z","timestamp":1721840751000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-024-00100-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,17]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["100"],"URL":"https:\/\/doi.org\/10.1007\/s00493-024-00100-8","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,17]]},"assertion":[{"value":"10 November 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 March 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}