{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:23:41Z","timestamp":1758824621137},"reference-count":9,"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-3957-8","type":"journal-article","created":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T16:17:55Z","timestamp":1572020275000},"page":"983-991","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Towards Erd\u0151s-Hajnal for Graphs with No 5-Hole"],"prefix":"10.1007","volume":"39","author":[{"given":"Maria","family":"Chudnovsky","sequence":"first","affiliation":[]},{"given":"Jacob","family":"Fox","sequence":"additional","affiliation":[]},{"given":"Alex","family":"Scott","sequence":"additional","affiliation":[]},{"given":"Paul","family":"Seymour","sequence":"additional","affiliation":[]},{"given":"Sophie","family":"Spirkl","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,10,2]]},"reference":[{"key":"3957_CR1","doi-asserted-by":"publisher","first-page":"1159","DOI":"10.1137\/140981745","volume":"30","author":"M Bonamy","year":"2015","unstructured":"M. Bonamy, N. Bousquet and S. Thomass\u00e9: The Erd\u0151s-Hajnal conjecture for long holes and antiholes, SIAM J. Discrete Math.30 (2015), 1159\u20131164.","journal-title":"SIAM J. Discrete Math."},{"key":"3957_CR2","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/j.jctb.2015.01.001","volume":"113","author":"N Bousquet","year":"2015","unstructured":"N. Bousquet, A. Lagoutte and S. Thomass\u00e9: The Erd\u0151s-Hajnal conjecture for paths and antipaths, J. Combinatorial Theory, Ser. B, 113 (2015), 261\u2013264.","journal-title":"J. Combinatorial Theory, Ser. B"},{"key":"3957_CR3","unstructured":"M. Chudnovsky, J. Fox, A. Scott, P. Seymour and S. Spirkl: Sparse graphs with no polynomial-sized anticomplete pairs, submitted for publication, arXiv:1810.00058."},{"key":"3957_CR4","unstructured":"M. Chudnovsky, A. Scott, P. Seymour and S. Spirkl: Trees and linear anticom-plete pairs, submitted for publication, arXiv:1809.00919."},{"key":"3957_CR5","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1017\/CBO9781316106853.003","volume":"424","author":"D Conlon","year":"2015","unstructured":"D. Conlon, J. Fox and B. Sudakov: Recent developments in graph Ramsey theory, Surveys in Combinatorics 2015, London Math. Soc. Lecture Note Ser., 424 (2015), 49\u2013118, Cambridge Univ. Press, Cambridge, problem 3.13.","journal-title":"Surveys in Combinatorics 2015"},{"key":"3957_CR6","first-page":"80","volume-title":"Contributions to Graph Theory and its Applications","author":"P Erd\u0151s","year":"1977","unstructured":"P. Erd\u0151s and A. Hajnal: On spanned subgraphs of graphs, Contributions to Graph Theory and its Applications (Internat. Colloq., Oberhof, 1977) (German), 80\u201396, Tech. Hochschule Ilmenau, Ilmenau, 1977, https:\/\/old.renyi.hu\/~p_erdos\/1977-19.pdf."},{"key":"3957_CR7","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/0166-218X(89)90045-0","volume":"25","author":"P Erd\u0151s","year":"1989","unstructured":"P. Erd\u0151s and A. Hajnal: Ramsey-type theorems, Discrete Applied Math.25 (1989), 37\u201352.","journal-title":"Discrete Applied Math."},{"key":"3957_CR8","doi-asserted-by":"publisher","first-page":"1771","DOI":"10.1016\/j.aim.2008.07.009","volume":"219","author":"J Fox","year":"2008","unstructured":"J. Fox and B. Sudakov: Induced Ramsey-type theorems, Advances in Math.219 (2008), 1771\u20131800.","journal-title":"Advances in Math."},{"key":"3957_CR9","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0012-365X(86)90076-2","volume":"59","author":"V R\u00f6dl","year":"1986","unstructured":"V. R\u00f6dl: On universality of graphs with uniformly distributed edges, Discrete Math.59 (1986), 125\u2013134.","journal-title":"Discrete Math."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-3957-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-019-3957-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-019-3957-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T23:23:16Z","timestamp":1601508196000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-019-3957-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,2]]},"references-count":9,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["3957"],"URL":"https:\/\/doi.org\/10.1007\/s00493-019-3957-8","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":"7 March 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 September 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"}}]}}