{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T14:47:12Z","timestamp":1772376432090,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T00:00:00Z","timestamp":1364774400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2013,4]]},"DOI":"10.1007\/s00493-013-2853-x","type":"journal-article","created":{"date-parts":[[2013,6,17]],"date-time":"2013-06-17T10:35:13Z","timestamp":1371465313000},"page":"181-197","source":"Crossref","is-referenced-by-count":7,"title":["Chromatic number, clique subdivisions, and the conjectures of Haj\u00f3s and Erd\u0151s-Fajtlowicz"],"prefix":"10.1007","volume":"33","author":[{"given":"Jacob","family":"Fox","sequence":"first","affiliation":[]},{"given":"Choongbum","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Benny","family":"Sudakov","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,6,14]]},"reference":[{"key":"2853_CR1","doi-asserted-by":"crossref","first-page":"R12","DOI":"10.37236\/1192","volume":"1","author":"N Alon","year":"1994","unstructured":"N. Alon: Explicit Ramsey graphs and orthonormal labelings, Electron. J. Combin. 1 (1994), R12.","journal-title":"Electron. J. Combin."},{"key":"2853_CR2","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1017\/S0963548303005741","volume":"12","author":"N Alon","year":"2003","unstructured":"N. Alon, M. Krivelevich and B. Sudakov: Turan numbers of bipartite graphs and related Ramsey-type questions, Combinatorics, Probability and Computing 12 (2003), 477\u2013494.","journal-title":"Combinatorics, Probability and Computing"},{"key":"2853_CR3","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/BF02122551","volume":"8","author":"B Bollob\u00e1s","year":"1988","unstructured":"B. Bollob\u00e1s: The chromatic number of random graphs, Combinatorica 8 (1988), 49\u201355.","journal-title":"Combinatorica"},{"key":"2853_CR4","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/0095-8956(81)90066-6","volume":"30","author":"B Bollob\u00e1s","year":"1981","unstructured":"B. Bollob\u00e1s and P. A. Catlin: Topological cliques of random graphs, J. Combin. Theory Ser. B 30 (1981), 224\u2013227.","journal-title":"J. Combin. Theory Ser. B"},{"key":"2853_CR5","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1006\/eujc.1997.0188","volume":"19","author":"B Bollob\u00e1s","year":"1998","unstructured":"B. Bollob\u00e1s and A. Thomason: Proof of a conjecture of Mader, Erd\u0151s and Hajnal on topological complete subgraphs, European J. Combin. 19 (1998), 883\u2013887.","journal-title":"European J. Combin."},{"key":"2853_CR6","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1016\/0095-8956(79)90062-5","volume":"26","author":"P Catlin","year":"1979","unstructured":"P. Catlin: Haj\u00f3s\u2019 graph-coloring conjecture: variations and counterexamples, J. Combin. Theory Ser. B 26 (1979), 268\u2013274.","journal-title":"J. Combin. Theory Ser. B"},{"key":"2853_CR7","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1112\/jlms\/s1-27.1.85","volume":"27","author":"G Dirac","year":"1952","unstructured":"G. Dirac: A property of 4-chromatic graphs and some remarks on critical graphs, J. London Math. Soc. 27 (1952), 85\u201392.","journal-title":"J. London Math. Soc."},{"key":"2853_CR8","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF02579269","volume":"1","author":"P Erd\u0151s","year":"1981","unstructured":"P. Erd\u0151s and S. Fajtlowicz: On the conjecture of Haj\u00f3s, Combinatorica 1 (1981), 141\u2013143.","journal-title":"Combinatorica"},{"key":"2853_CR9","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF02018669","volume":"2","author":"P Erd\u0151s","year":"1972","unstructured":"P. Erd\u0151s and E. Szemer\u00e9di: On a Ramsey type theorem, Period. Math. Hungar. 2 (1972), 295\u2013299.","journal-title":"Period. Math. Hungar."},{"key":"2853_CR10","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/s00493-009-2475-5","volume":"29","author":"J Fox","year":"2009","unstructured":"J. Fox and B. Sudakov: Density theorems for bipartite graphs and related Ramsey-type results, Combinatorica 29 (2009), 153\u2013196.","journal-title":"Combinatorica"},{"key":"2853_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/rsa.20343","volume":"38","author":"J Fox","year":"2011","unstructured":"J. Fox and B. Sudakov: Dependent random choice, Random Structures Algorithms 38 (2011), 1\u201332.","journal-title":"Random Structures Algorithms"},{"key":"2853_CR12","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/s000390050065","volume":"8","author":"T Gowers","year":"1998","unstructured":"T. Gowers: A new proof of Szemer\u00e9di\u2019s theorem for arithmetic progressions of length four, Geom. Funct. Anal. 8 (1998), 529\u2013551.","journal-title":"Geom. Funct. Anal."},{"key":"2853_CR13","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1017\/S096354830000184X","volume":"5","author":"J Koml\u00f3s","year":"1996","unstructured":"J. Koml\u00f3s and E. Szemer\u00e9di: Topological cliques in graphs. II, Combin. Probab. Comput. 5 (1996), 79\u201390.","journal-title":"Combin. Probab. Comput."},{"key":"2853_CR14","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1002\/jgt.1014","volume":"37","author":"A V Kostochka","year":"2001","unstructured":"A. V. Kostochka and V. R\u00f6dl: On graphs with small Ramsey numbers, J. Graph Theory 37 (2001), 198\u2013204.","journal-title":"J. Graph Theory"},{"key":"2853_CR15","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/978-3-540-32439-3_10","volume-title":"More Sets, Graphs and Numbers, Bolyai Society Mathematical Studies 15","author":"M Krivelevich","year":"2006","unstructured":"M. Krivelevich and B. Sudakov: Pseudo-random graphs, in: More Sets, Graphs and Numbers, Bolyai Society Mathematical Studies 15, Springer, 2006, 199\u2013262."},{"key":"2853_CR16","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1006\/jctb.2002.2133","volume":"86","author":"D K\u00fchn","year":"2002","unstructured":"D. K\u00fchn and D. Osthus: Topological minors in graphs of large girth, J. Combin. Theory Ser. B 86 (2002), 364\u2013380.","journal-title":"J. Combin. Theory Ser. B"},{"key":"2853_CR17","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0095-8956(02)00038-2","volume":"88","author":"B Sudakov","year":"2003","unstructured":"B. Sudakov: Few remarks on the Ramsey-Tur\u00e1n-type problems, J. Combin Theory Ser. B 88 (2003), 99\u2013106.","journal-title":"J. Combin Theory Ser. B"},{"key":"2853_CR18","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1016\/j.aim.2011.02.004","volume":"227","author":"B Sudakov","year":"2011","unstructured":"B. Sudakov: A conjecture of Erd\u0151s on graph Ramsey numbers, Adv. Math. 227 (2011), 601\u2013609.","journal-title":"Adv. Math."},{"key":"2853_CR19","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.jctb.2004.08.005","volume":"93","author":"C Thomassen","year":"2005","unstructured":"C. Thomassen: Some remarks on Haj\u00f3s\u2019 conjecture, J. Combin. Theory Ser. B 93 (2005), 95\u2013105.","journal-title":"J. Combin. Theory Ser. B"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-013-2853-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-013-2853-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-013-2853-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,28]],"date-time":"2020-07-28T16:17:35Z","timestamp":1595953055000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-013-2853-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["2853"],"URL":"https:\/\/doi.org\/10.1007\/s00493-013-2853-x","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4]]}}}