{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T03:36:04Z","timestamp":1777520164295,"version":"3.51.4"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,10,2]],"date-time":"2019-10-02T00:00:00Z","timestamp":1569974400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,10,2]],"date-time":"2019-10-02T00:00:00Z","timestamp":1569974400000},"content-version":"vor","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":[[2019,11]]},"DOI":"10.1007\/s00493-019-3804-y","type":"journal-article","created":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T16:17:55Z","timestamp":1572020275000},"page":"1105-1132","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Induced Subgraphs of Graphs With Large Chromatic Number. X. Holes of Specific Residue"],"prefix":"10.1007","volume":"39","author":[{"given":"Alex","family":"Scott","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Seymour","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,10,2]]},"reference":[{"key":"3804_CR1","unstructured":"M. Bonamy, P. Charbit and S. Thomass\u00e9: Graphs with large chromatic number induce 3k-cycles, submitted for publication, arXiv:1408.2172."},{"key":"3804_CR2","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.jctb.2016.01.003","volume":"118","author":"M Chudnovsky","year":"2016","unstructured":"M. Chudnovsky, A. Scott and P. Seymour: Induced subgraphs of graphs with large chromatic number. II. Three steps towards Gy\u00e1rf\u00e1s' conjectures, J. Combinatorial Theory, Ser. B118 (2016), 109\u2013128.","journal-title":"J. Combinatorial Theory, Ser. B"},{"key":"3804_CR3","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.1007\/s00493-016-3467-x","volume":"37","author":"M Chudnovsky","year":"2017","unstructured":"M. Chudnovsky, A. Scott and P. Seymour: Induced subgraphs of graphs with large chromatic number. III. Long holes, Combinatorica37 (2017), 1057\u201372.","journal-title":"Combinatorica"},{"key":"3804_CR4","unstructured":"M. Chudnovsky, A. Scott and P. Seymour: Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings, submitted for publication, arXiv:1609.00314."},{"key":"3804_CR5","unstructured":"M. Chudnovsky, A. Scott, P. Seymour and S. Spirkl: Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes, submitted for publication, arXiv:1701.07217."},{"key":"3804_CR6","unstructured":"M. Chudnovsky, A. Scott, P. Seymour and S. Spirkl: Proof of the Kalai-Meshulam conjecture, submitted for publication, arXiv:1810.00065."},{"key":"3804_CR7","unstructured":"A. Engstrom: Graph colouring and the total Betti number, arXiv:1412.8460."},{"key":"3804_CR8","first-page":"413","volume":"19","author":"A Gy\u00e1rf\u00e1s","year":"1987","unstructured":"A. Gy\u00e1rf\u00e1s: Problems from the world surrounding perfect graphs, Proceedings of the International Conference on Combinatorial Analysis and its Applications, (Pokrzywna, 1985), Zastos. Mat.19 (1987), 413\u2013441.","journal-title":"Zastos. Mat."},{"key":"3804_CR9","volume-title":"Algebraic Topology","author":"A Hatcher","year":"2009","unstructured":"A. Hatcher: Algebraic Topology, Cambridge University Press (2009)."},{"key":"3804_CR10","unstructured":"G. Kalai: When do a few colors suffice?, \nhttps:\/\/gilkalai.wordpress.com\/2014\/12\/19\/when-a-few-colors-suffice\n\n."},{"key":"3804_CR11","first-page":"1725","volume":"1","author":"G Kalai","year":"2004","unstructured":"G. Kalai: Combinatorial expectations from commutative algebra, Oberwolfach Reports1 (2004), 1725\u20131730.","journal-title":"Oberwolfach Reports"},{"key":"3804_CR12","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1006\/jctb.1998.1894","volume":"76","author":"A Scott","year":"1999","unstructured":"A. Scott: Induced cycles and chromatic number, J. Combinatorial Theory, Ser. B76 (1999), 150\u2013154.","journal-title":"J. Combinatorial Theory, Ser. B"},{"key":"3804_CR13","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.jctb.2015.10.002","volume":"121","author":"A Scott","year":"2016","unstructured":"A. Scott and P. Seymour: Induced subgraphs of graphs with large chromatic number. I. Odd holes, J. Combinatorial Theory, Ser. B121 (2016), 68\u201384.","journal-title":"J. Combinatorial Theory, Ser. B"},{"key":"3804_CR14","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.jctb.2018.03.006","volume":"132","author":"A Scott","year":"2018","unstructured":"A. Scott and P. Seymour: Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes, J. Combinatorial Theory, Ser. B132 (2018), 180\u2013235.","journal-title":"J. Combinatorial Theory, Ser. B"},{"key":"3804_CR15","unstructured":"A. Scott and P. Seymour: Induced subgraphs of graphs with large chromatic number. VI. Banana trees, submitted for publication, arXiv:1701.05597."},{"key":"3804_CR16","unstructured":"A. Scott and P. Seymour: Induced subgraphs of graphs with large chromatic number. VII. Gy\u00e1rf\u00e1s' complementation conjecture, submitted for publication, arXiv:1701.06301."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-3804-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-019-3804-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-3804-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T23:23:34Z","timestamp":1601508214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-019-3804-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,2]]},"references-count":16,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["3804"],"URL":"https:\/\/doi.org\/10.1007\/s00493-019-3804-y","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,2]]},"assertion":[{"value":"11 May 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 July 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 October 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}