{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T01:40:14Z","timestamp":1787362814123,"version":"build-2736575974"},"reference-count":16,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>We prove that for all positive integers $t$, every $n$-vertex graph with no $K_t$-subdivision has at most $2^{50t}n$ cliques. We also prove that asymptotically, such graphs contain at most $2^{(5+o(1))t}n$ cliques, where $o(1)$ tends to zero as $t$ tends to infinity. This strongly answers a question of Wood that asks whether the number of cliques in $n$-vertex graphs with no $K_t$-minor is at most $2^{ct}n$ for some constant $c$.<\/jats:p>","DOI":"10.1137\/140979988","type":"journal-article","created":{"date-parts":[[2015,10,22]],"date-time":"2015-10-22T10:34:30Z","timestamp":1445510070000},"page":"1999-2005","source":"Crossref","is-referenced-by-count":11,"title":["Number of Cliques in Graphs with a Forbidden Subdivision"],"prefix":"10.1137","volume":"29","author":[{"given":"Choongbum","family":"Lee","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sang-il","family":"Oum","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,10,22]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1006\/eujc.1997.0188"},{"key":"atypb2","doi-asserted-by":"crossref","unstructured":"R. Diestel,\n                      Graph Theory\n                      , 4th ed., Grad. Texts Math. 173, Springer, Heidelberg, 2010.","DOI":"10.1007\/978-3-642-14279-6"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2011.04.001"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2010.05.003"},{"key":"atypb5","first-page":"133","author":"Kawarabayashi K.-I.","year":"2012","journal-title":"Australia"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(82)90204-7"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1017\/S096354830000184X"},{"issue":"38","key":"atypb8","first-page":"37","author":"Kostochka A. V.","year":"1982","journal-title":"Metody Diskret. Analiz."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2006.01.006"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(81)90041-7"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/1597036.1597043"},{"key":"atypb12","first-page":"567","author":"Storch T.","year":"2006","journal-title":"New York"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2004.02.013"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100061521"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-007-0738-8"},{"key":"atypb16","first-page":"163","volume":"24","author":"Zykov A. A.","year":"1949","journal-title":"Mat. Sbornik N.S."}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140979988","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:47:05Z","timestamp":1787320025000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140979988"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140979988"],"URL":"https:\/\/doi.org\/10.1137\/140979988","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}