{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T18:58:17Z","timestamp":1783450697026,"version":"3.55.0"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,3,14]],"date-time":"2022-03-14T00:00:00Z","timestamp":1647216000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,3,14]],"date-time":"2022-03-14T00:00:00Z","timestamp":1647216000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s00493-021-4781-5","type":"journal-article","created":{"date-parts":[[2022,3,14]],"date-time":"2022-03-14T13:17:03Z","timestamp":1647263823000},"page":"301-308","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["The Chromatic Number of the Product of 14-Chromatic Graphs Can BE 13"],"prefix":"10.1007","volume":"42","author":[{"given":"Claude","family":"Tardif","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,3,14]]},"reference":[{"key":"4781_CR1","unstructured":"S. Baum and M. Stiebitz: Coloring of graphs without short odd paths between vertices of the same color class (2005). Manuscript, 23 PP."},{"key":"4781_CR2","first-page":"167","volume":"1","author":"S A Burr","year":"1976","unstructured":"S. A. Burr, P. Erd\u0151s and L. Lov\u00e1sz: On graphs of Ramsey type, Ars Combinatoria 1 (1976), 167\u2013190.","journal-title":"Ars Combinatoria"},{"key":"4781_CR3","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/BF02579374","volume":"5","author":"M El-Zahar","year":"1985","unstructured":"M. El-Zahar and N. Sauer: The chromatic number of the product of two 4-chromatic graphs is 4, Combinatorica 5 (1985), 121\u2013126.","journal-title":"Combinatorica"},{"key":"4781_CR4","doi-asserted-by":"crossref","unstructured":"A. Gujgiczer and G. Simonyi: On multichromatic numbers of widely colorable graphs, manuscript (2021), arXiv:2102.03120.","DOI":"10.1002\/jgt.22785"},{"key":"4781_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/jgt.10165","volume":"46","author":"A Gy\u00e1rf\u00e1s","year":"2004","unstructured":"A. Gy\u00e1rf\u00e1s, T. Jensen and M. Stiebitz: On graphs with strongly independent colorclasses, J. Graph. Theory 46 (2004), 1\u201314.","journal-title":"J. Graph. Theory"},{"key":"4781_CR6","series-title":"NATO Advanced Science Institutes Series C: Mathematical and Physical Sciences","first-page":"107","volume-title":"Graph homomorphisms: structure and symmetry, Graph symmetry","author":"G Hahn","year":"1997","unstructured":"G. Hahn and C. Tardif: Graph homomorphisms: structure and symmetry, Graph symmetry (Montreal, PQ, 1996), 107\u2013166, NATO Advanced Science Institutes Series C: Mathematical and Physical Sciences 497, Kluwer Academic Publishers, Dordrecht, 1997."},{"key":"4781_CR7","doi-asserted-by":"publisher","first-page":"4299","DOI":"10.1016\/j.disc.2009.01.004","volume":"309","author":"H Hajiabolhassan","year":"2009","unstructured":"H. Hajiabolhassan: On colorings of graph powers, Discrete Math. 309 (2009), 4299\u20134305.","journal-title":"Discrete Math."},{"key":"4781_CR8","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/j.jctb.2020.03.003","volume":"146","author":"X He","year":"2021","unstructured":"X. He and Y. Wigderson: Hedetniemi\u2019s conjecture is asympototically false, J. Combin. Theory Ser. B 146 (2021), 485\u2013494.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4781_CR9","unstructured":"S. Hedetniemi: Homomorphisms of graphs and automata, Technical Report 03105-44-T, University of Michigan, 1966."},{"key":"4781_CR10","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0097-3165(78)90022-5","volume":"25","author":"L Lov\u00e1sz","year":"1978","unstructured":"L. Lov\u00e1sz: Kneser\u2019s conjecture, chromatic number, and homotopy, J. Combin. Theory Ser. A 25 (1978), 319\u2013324.","journal-title":"J. Combin. Theory Ser. A"},{"key":"4781_CR11","doi-asserted-by":"publisher","first-page":"663","DOI":"10.4007\/annals.2019.190.2.6","volume":"190","author":"Y Shitov","year":"2019","unstructured":"Y. Shitov: Counterexamples to Hedetniemi\u2019s Conjecture, Ann. of Math. (2) 190 (2019), 663\u2013667.","journal-title":"Ann. of Math. (2)"},{"key":"4781_CR12","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1007\/s00493-006-0034-x","volume":"26","author":"G Simonyi","year":"2006","unstructured":"G. Simonyi and G. Tardos: Local chromatic number, Ky Fan\u2019s Theorem and circular colorings, Combinatorica 26 (2006), 587\u2013626.","journal-title":"Combinatorica"},{"key":"4781_CR13","doi-asserted-by":"publisher","first-page":"#P4.32","DOI":"10.37236\/8787","volume":"26","author":"C Tardif","year":"2019","unstructured":"C. Tardif and X. Zhu: A note on Hedetniemi\u2019s conjecture, Stahl\u2019s conjecture and the Poljak-R\u00f6dl function, Electron. J. Combin. 26 (2019), #P4.32.","journal-title":"Electron. J. Combin."},{"key":"4781_CR14","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/j.jctb.2019.02.008","volume":"139","author":"M Wrochna","year":"2019","unstructured":"M. Wrochna: On inverse powers of graphs and topological implications of Hedetniemi\u2019s conjecture, J. Combin. Theory Ser. B 139 (2019), 267\u2013295.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4781_CR15","unstructured":"M. Wrochna: Smaller counterexamples to Hedetniemi\u2019s conjecture, manuscript (2020), arXiv:2012.13558."},{"key":"4781_CR16","doi-asserted-by":"publisher","first-page":"#P3.2","DOI":"10.37236\/9371","volume":"27","author":"X Zhu","year":"2020","unstructured":"X. Zhu: A note on the Poljak\u2014R\u00f6dl function, Electron. J. Combin. 27 (2020), #P3.2.","journal-title":"Electron. J. Combin."},{"key":"4781_CR17","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.jctb.2020.09.005","volume":"146","author":"X Zhu","year":"2021","unstructured":"X. Zhu: Relatively small counterexamples to Hedetniemi\u2019s conjecture, J. Combin. Theory Ser. B 146 (2021), 141\u2013150.","journal-title":"J. Combin. Theory Ser. B"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-021-4781-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-021-4781-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-021-4781-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,21]],"date-time":"2022-05-21T12:06:06Z","timestamp":1653134766000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-021-4781-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,14]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["4781"],"URL":"https:\/\/doi.org\/10.1007\/s00493-021-4781-5","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,14]]},"assertion":[{"value":"2 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 March 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}