{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T09:10:50Z","timestamp":1778490650734,"version":"3.51.4"},"reference-count":27,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100001665","name":"French National Research Agency","doi-asserted-by":"publisher","award":["ANR-17-CE40-0022"],"award-info":[{"award-number":["ANR-17-CE40-0022"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100020884","name":"National Agency for Research and Development","doi-asserted-by":"publisher","award":["MATH-AMSUDMATH230035"],"award-info":[{"award-number":["MATH-AMSUDMATH230035"]}],"id":[{"id":"10.13039\/501100020884","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["845698"],"award-info":[{"award-number":["845698"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2026,8]]},"DOI":"10.1016\/j.dam.2026.04.008","type":"journal-article","created":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T10:41:35Z","timestamp":1775817695000},"page":"135-143","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":1,"special_numbering":"C","title":["Balanced chromatic number and Hadwiger-like conjectures"],"prefix":"10.1016","volume":"389","author":[{"given":"Andrea","family":"Jim\u00e9nez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jessica","family":"McDonald","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reza","family":"Naserasr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kathryn","family":"Nurse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2479-0508","authenticated-orcid":false,"given":"Daniel A.","family":"Quiroz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/j.dam.2026.04.008_b1","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1016\/j.jctb.2008.07.006","article-title":"Linear connectivity forces large complete bipartite minors","volume":"99","author":"B\u00f6hme","year":"2009","journal-title":"J. Comb. Theory. Ser. B"},{"key":"10.1016\/j.dam.2026.04.008_b2","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1006\/eujc.1997.0188","article-title":"Proof of a conjecture of Mader, Erd\u0151s and Hajnal on topological complete subgraphs","volume":"19","author":"Bollob\u00e1s","year":"1998","journal-title":"European J. Combin."},{"key":"10.1016\/j.dam.2026.04.008_b3","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1016\/0095-8956(79)90062-5","article-title":"Haj\u00f3s\u2019 graph-coloring conjecture: variations and counterexamples","volume":"26","author":"Catlin","year":"1979","journal-title":"J. Comb. Theory, Ser. B"},{"key":"10.1016\/j.dam.2026.04.008_b4","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1007\/s00493-006-0030-1","article-title":"Packing non-zero A-paths in group-labelled graphs","volume":"26","author":"Chudnovsky","year":"2006","journal-title":"Combinatorica"},{"key":"10.1016\/j.dam.2026.04.008_b5","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1090\/jams\/1047","article-title":"Reducing linear Hadwiger\u2019s conjecture to coloring small graphs","volume":"38","author":"Delcourt","year":"2025","journal-title":"J. Amer. Math. Soc."},{"key":"10.1016\/j.dam.2026.04.008_b6","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.jctb.2008.03.006","article-title":"On the odd-minor variant of Hadwiger\u2019s conjecture","volume":"99","author":"Geelen","year":"2006","journal-title":"J. Comb. Theory. Ser. B"},{"key":"10.1016\/j.dam.2026.04.008_b7","first-page":"133","article-title":"\u00dcber eine klassifikation der streckenkomplexe","volume":"88","author":"Hadwiger","year":"1943","journal-title":"Vierteljschr. Naturforsch. Ges. Z\u00fcrich"},{"issue":"2","key":"10.1016\/j.dam.2026.04.008_b8","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1307\/mmj\/1028989917","article-title":"On the notion of balance of a signed graph","volume":"2","author":"Harary","year":"1953","journal-title":"Michigan Math. J."},{"key":"10.1016\/j.dam.2026.04.008_b9","series-title":"Graph Coloring Problems","first-page":"115","author":"Jensen","year":"1995"},{"key":"10.1016\/j.dam.2026.04.008_b10","doi-asserted-by":"crossref","unstructured":"K. Kawarabayashi, Totally odd subdivisions and parity subdivisions: Structures and Coloring, in: Proceedings of the 2013 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA, pp. 1013\u20131029, http:\/\/dx.doi.org\/10.1137\/1.9781611973105.73.","DOI":"10.1137\/1.9781611973105.73"},{"key":"10.1016\/j.dam.2026.04.008_b11","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1017\/S096354830000184X","article-title":"Topological cliques in graphs. II","volume":"5","author":"Koml\u00f3s","year":"1996","journal-title":"Combin. Probab. Comput."},{"key":"10.1016\/j.dam.2026.04.008_b12","unstructured":"L. Kuffner, R. Naserasr, L. Wang, X. Yu, H. Zhou, X. Zhu, Fractional balanced chromatic number of signed graphs, Preprint."},{"key":"10.1016\/j.dam.2026.04.008_b13","unstructured":"M. K\u00fchn, L. Sauermann, R. Steiner, Y. Wigderson, Disproof of the Odd Hadwiger Conjecture, https:\/\/arxiv.org\/abs\/2512.20392."},{"key":"10.1016\/j.dam.2026.04.008_b14","doi-asserted-by":"crossref","first-page":"271","DOI":"10.4064\/fm-15-1-271-283","article-title":"Sur le probl\u00e8me des courbes gauches en topologie","volume":"15","author":"Kuratowski","year":"1930","journal-title":"Fund. Math. (in French)"},{"issue":"1","key":"10.1016\/j.dam.2026.04.008_b15","doi-asserted-by":"crossref","first-page":"P1.14","DOI":"10.37236\/4938","article-title":"The chromatic number of a signed graph","volume":"23","author":"M\u00e1\u010dajov\u00e1","year":"2016","journal-title":"Electron. J. Combin."},{"issue":"3","key":"10.1016\/j.dam.2026.04.008_b16","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1002\/jgt.21817","article-title":"Homomorphisms of signed graphs","volume":"79","author":"Naserasr","year":"2015","journal-title":"J. Graph Theory"},{"key":"10.1016\/j.dam.2026.04.008_b17","doi-asserted-by":"crossref","DOI":"10.1016\/j.ejc.2020.103222","article-title":"Homomorphisms of signed graphs: An update","volume":"91","author":"Naserasr","year":"2021","journal-title":"European J. Combin."},{"issue":"2","key":"10.1016\/j.dam.2026.04.008_b18","doi-asserted-by":"crossref","first-page":"P2.44","DOI":"10.37236\/9938","article-title":"Circular chromatic number of signed graphs","volume":"28","author":"Naserasr","year":"2021","journal-title":"Electron. J. Comb."},{"key":"10.1016\/j.dam.2026.04.008_b19","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1006\/jctb.1998.1835","article-title":"Fractional colouring and Hadwiger\u2019s conjecture","volume":"74","author":"Reed","year":"1998","journal-title":"J. Comb. Theory, Ser. B"},{"key":"10.1016\/j.dam.2026.04.008_b20","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.jctb.2022.02.002","article-title":"Asymptotic equivalence of Hadwiger\u2019s conjecture and its odd minor-variant","volume":"155","author":"Steiner","year":"2022","journal-title":"J. Comb. Theory, Ser. B"},{"key":"10.1016\/j.dam.2026.04.008_b21","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/j.ejc.2004.02.013","article-title":"An improved linear edge bound for graph linkages","volume":"26","author":"Thomas","year":"2005","journal-title":"European J. Combin."},{"key":"10.1016\/j.dam.2026.04.008_b22","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1007\/BF01594196","article-title":"\u00dcber eine eigenschaft der ebenen komplexe","volume":"114","author":"Wagner","year":"1937","journal-title":"Math. Ann."},{"key":"10.1016\/j.dam.2026.04.008_b23","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1002\/jgt.22687","article-title":"Wheels in planar graphs and Haj\u00f3s graphs","volume":"98","author":"Xie","year":"2021","journal-title":"J. Graph Theory"},{"key":"10.1016\/j.dam.2026.04.008_b24","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1023\/A:1009784115916","article-title":"Proof of toft\u2019s conjecture: Every graph containing no fully odd K4 is 3-colorable","volume":"2","author":"Zang","year":"1998","journal-title":"J. Comb. Optim."},{"issue":"2","key":"10.1016\/j.dam.2026.04.008_b25","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0012-365X(82)90144-3","article-title":"Signed graph coloring","volume":"39","author":"Zaslavsky","year":"1982","journal-title":"Discrete Math."},{"key":"10.1016\/j.dam.2026.04.008_b26","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0166-218X(82)90033-6","article-title":"Signed graphs","volume":"4","author":"Zaslavsky","year":"1982","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.dam.2026.04.008_b27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0095-8956(87)90026-8","article-title":"Balanced decompositions of a signed graph","volume":"43","author":"Zaslavsky","year":"1987","journal-title":"J. Comb. Theory, Ser. B"}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X2600212X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X2600212X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T08:37:40Z","timestamp":1778488660000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X2600212X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8]]},"references-count":27,"alternative-id":["S0166218X2600212X"],"URL":"https:\/\/doi.org\/10.1016\/j.dam.2026.04.008","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2026,8]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Balanced chromatic number and Hadwiger-like conjectures","name":"articletitle","label":"Article Title"},{"value":"Discrete Applied Mathematics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.dam.2026.04.008","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}]}}