{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,18]],"date-time":"2026-04-18T19:26:14Z","timestamp":1776540374488,"version":"3.51.2"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,2,21]],"date-time":"2024-02-21T00:00:00Z","timestamp":1708473600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,2,21]],"date-time":"2024-02-21T00:00:00Z","timestamp":1708473600000},"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,6]]},"DOI":"10.1007\/s00493-024-00081-8","type":"journal-article","created":{"date-parts":[[2024,2,21]],"date-time":"2024-02-21T22:02:23Z","timestamp":1708552943000},"page":"467-507","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Defective Coloring is Perfect for Minors"],"prefix":"10.1007","volume":"44","author":[{"given":"Chun-Hung","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,2,21]]},"reference":[{"key":"81_CR1","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/S0095-8956(02)00006-0","volume":"87","author":"N Alon","year":"2003","unstructured":"Alon, N., Ding, G., Oporowski, B., Vertigan, D.: Partitioning into graphs with only small components. J. Comb. Theory Ser. B 87, 231\u2013243 (2003)","journal-title":"J. Comb. Theory Ser. B"},{"key":"81_CR2","first-page":"429","volume":"21","author":"K Appel","year":"1977","unstructured":"Appel, K., Haken, W.: Every planar map is four colorable. I. Discharging. Ill. J. Math. 21, 429\u2013490 (1977)","journal-title":"Ill. J. Math."},{"key":"81_CR3","first-page":"491","volume":"21","author":"K Appel","year":"1977","unstructured":"Appel, K., Haken, W., Koch, J.: Every planar map is four colorable. II. Reducibility. Ill. J. Math. 21, 491\u2013567 (1977)","journal-title":"Ill. J. Math."},{"key":"81_CR4","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1002\/jgt.3190110408","volume":"11","author":"D Archdeacon","year":"1987","unstructured":"Archdeacon, D.: A note on defective colorings of graphs in surfaces. J. Graph Theory 11, 517\u2013519 (1987)","journal-title":"J. Graph Theory"},{"key":"81_CR5","doi-asserted-by":"publisher","first-page":"51","DOI":"10.4007\/annals.2006.164.51","volume":"164","author":"M Chudnovsky","year":"2006","unstructured":"Chudnovsky, M., Robertson, N., Seymour, P., Thomas, R.: The strong perfect graph theorem. Ann. Math. 164, 51\u2013229 (2006)","journal-title":"Ann. Math."},{"key":"81_CR6","unstructured":"Delcourt, M., Postle, L.: Reducing linear Hadwiger\u2019s conjecture to coloring small graphs. arXiv:2108.01633"},{"key":"81_CR7","unstructured":"Dujmovi\u0107, V., Esperet, L., Morin, P., Wood, D.R.: Proof of the clustered Hadwiger conjecture. arXiv:2306.06224"},{"key":"81_CR8","unstructured":"Dvo\u0159\u00e1k, Z., Norin, S.: Islands in minor-closed classes. I. Bounded treewidth and separators. arXiv:1710.02727"},{"key":"81_CR9","doi-asserted-by":"publisher","first-page":"2385","DOI":"10.1137\/141002177","volume":"29","author":"K Edwards","year":"2015","unstructured":"Edwards, K., Kang, D.Y., Kim, J., Oum, S., Seymour, P.: A relative of Hadwiger\u2019s conjecture. SIAM J. Discret. Math. 29, 2385\u20132388 (2015)","journal-title":"SIAM J. Discret. Math."},{"key":"81_CR10","first-page":"133","volume":"88","author":"H Hadwiger","year":"1943","unstructured":"Hadwiger, H.: \u00dcber eine Klassifikation der Streckenkomplexe. Vierteljschr. Naturforsch. Ges. Z\u00fcrich 88, 133\u2013142 (1943)","journal-title":"Vierteljschr. Naturforsch. Ges. Z\u00fcrich"},{"key":"81_CR11","first-page":"37","volume":"38","author":"AV Kostochka","year":"1982","unstructured":"Kostochka, A.V.: The minimum Hadwiger number for graphs with a given mean degree of vertices. Metody Diskret. Analiz. 38, 37\u201358 (1982)","journal-title":"Metody Diskret. Analiz."},{"key":"81_CR12","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/BF02579141","volume":"4","author":"AV Kostochka","year":"1984","unstructured":"Kostochka, A.V.: Lower bound of the Hadwiger number of graphs by their average degree. Combinatorica 4, 307\u2013316 (1984)","journal-title":"Combinatorica"},{"key":"81_CR13","unstructured":"Liu, C.-H.: Homomorphism counts in robustly sparse graphs. arXiv:2107.00874"},{"key":"81_CR14","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/j.jctb.2017.08.003","volume":"128","author":"C-H Liu","year":"2018","unstructured":"Liu, C.-H., Oum, S.: Partitioning $$H$$-minor free graphs into three subgraphs with no large components. J. Comb. Theory Ser. B 128, 114\u2013133 (2018)","journal-title":"J. Comb. Theory Ser. B"},{"key":"81_CR15","doi-asserted-by":"publisher","first-page":"102489","DOI":"10.1016\/j.aam.2023.102489","volume":"146","author":"C-H Liu","year":"2023","unstructured":"Liu, C.-H., Wei, F.: Phase transition of degeneracy in minor-closed families. Adv. Appl. Math. 146, 102489 (2023)","journal-title":"Adv. Appl. Math."},{"key":"81_CR16","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.jctb.2021.09.002","volume":"152","author":"C-H Liu","year":"2022","unstructured":"Liu, C.-H., Wood, D.R.: Clustered variants of Haj\u00f3s\u2019 conjecture. J. Comb. Theory Ser. B 152, 27\u201354 (2022)","journal-title":"J. Comb. Theory Ser. B"},{"key":"81_CR17","unstructured":"Liu, C.-H., Wood, D.R.: Clustered coloring of graphs excluding a subgraph and a minor. arXiv:1905.09495"},{"key":"81_CR18","unstructured":"Liu, C.-H., Wood, D.R.: Clustered graph coloring and layered treewidth. arXiv:1905.08969"},{"key":"81_CR19","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/BF01350657","volume":"178","author":"W Mader","year":"1968","unstructured":"Mader, W.: Homomorphies\u00e4tze f\u00fcr graphen. Math. Ann. 178, 154\u2013168 (1968)","journal-title":"Math. Ann."},{"key":"81_CR20","doi-asserted-by":"publisher","first-page":"1387","DOI":"10.1007\/s00493-019-3848-z","volume":"39","author":"S Norin","year":"2019","unstructured":"Norin, S., Scott, A., Seymour, P.D., Wood, D.R.: Clustered colouring in minor-closed classes. Combinatorica 39, 1387\u20131412 (2019)","journal-title":"Combinatorica"},{"key":"81_CR21","doi-asserted-by":"publisher","first-page":"109020","DOI":"10.1016\/j.aim.2023.109020","volume":"422","author":"S Norin","year":"2023","unstructured":"Norin, S., Postle, L., Song, Z.-X.: Breaking the degeneracy barrier for coloring graphs with no $$K_t$$ minor. Adv. Math. 422, 109020 (2023)","journal-title":"Adv. Math."},{"key":"81_CR22","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1017\/S0963548322000165","volume":"32","author":"S Norin","year":"2023","unstructured":"Norin, S., Scott, A., Wood, D.R.: Clustered colouring of graph classes with bounded treedepth or pathwidth. Comb. Probab. Comput. 32, 122\u2013133 (2023)","journal-title":"Comb. Probab. Comput."},{"key":"81_CR23","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/s00493-018-3733-1","volume":"39","author":"P Ossona de Mendez","year":"2019","unstructured":"Ossona de Mendez, P., Oum, S., Wood, D.R.: Defective colouring of graphs excluding a subgraph or minor. Combinatorica 39, 377\u2013410 (2019)","journal-title":"Combinatorica"},{"key":"81_CR24","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/0095-8956(86)90030-4","volume":"41","author":"N Robertson","year":"1986","unstructured":"Robertson, N., Seymour, P.D.: Graph minors. V. Excluding a planar graph. J. Comb. Theory Ser. B 41, 92\u2013114 (1986)","journal-title":"J. Comb. Theory Ser. B"},{"key":"81_CR25","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/BF01202354","volume":"13","author":"N Robertson","year":"1993","unstructured":"Robertson, N., Seymour, P., Thomas, R.: Hadwiger\u2019s conjecture for $$K_6$$-free graphs. Combinatorica 13, 279\u2013361 (1993)","journal-title":"Combinatorica"},{"key":"81_CR26","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1006\/jctb.1997.1750","volume":"70","author":"N Robertson","year":"1997","unstructured":"Robertson, N., Sanders, D.P., Seymour, P., Thomas, R.: The four-colour theorem. J. Comb. Theory Ser. B 70, 2\u201344 (1997)","journal-title":"J. Comb. Theory Ser. B"},{"key":"81_CR27","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1017\/S0305004100061521","volume":"95","author":"A Thomason","year":"1984","unstructured":"Thomason, A.: An extremal function for contractions of graphs. Math. Proc. Camb. Philos. Soc. 95, 261\u2013265 (1984)","journal-title":"Math. Proc. Camb. Philos. Soc."},{"key":"81_CR28","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1007\/BF01594196","volume":"114","author":"K Wagner","year":"1937","unstructured":"Wagner, K.: \u00dcber eine eigenschaft der ebenen komplexe. Math. Ann. 114, 570\u2013590 (1937)","journal-title":"Math. Ann."},{"key":"81_CR29","doi-asserted-by":"crossref","unstructured":"Wood, D.R.: Defective and clustered graph colouring. Electron. J. Comb. DS23 (2018)","DOI":"10.37236\/7406"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-024-00081-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-024-00081-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-00081-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,20]],"date-time":"2024-05-20T10:07:05Z","timestamp":1716199625000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-024-00081-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,21]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["81"],"URL":"https:\/\/doi.org\/10.1007\/s00493-024-00081-8","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,21]]},"assertion":[{"value":"22 August 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 August 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}