{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,3]],"date-time":"2023-02-03T05:17:15Z","timestamp":1675401435596},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"S2","license":[{"start":{"date-parts":[[2022,9,21]],"date-time":"2022-09-21T00:00:00Z","timestamp":1663718400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,9,21]],"date-time":"2022-09-21T00:00:00Z","timestamp":1663718400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s00493-022-4877-6","type":"journal-article","created":{"date-parts":[[2022,9,21]],"date-time":"2022-09-21T18:02:47Z","timestamp":1663783367000},"page":"1439-1450","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Lower Bound on the Number of Homotopy Types of Simplicial Complexes on N Vertices"],"prefix":"10.1007","volume":"42","author":[{"given":"Andrew","family":"Newman","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,21]]},"reference":[{"key":"4877_CR1","series-title":"Wiley Series in Discrete Mathematics and Optimization","volume-title":"The probabilistic method","author":"N Alon","year":"2016","unstructured":"N. Alon and J. H. Spencer: The probabilistic method, fourth ed., Wiley Series in Discrete Mathematics and Optimization, John Wiley & Sons, Inc., Hoboken, NJ, 2016.","edition":"fourth ed."},{"key":"4877_CR2","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/BF02392300","volume":"161","author":"A Bj\u00f6rner","year":"1988","unstructured":"A. Bj\u00f6rner and G. Kalai: An extended Euler-Poincar\u00e9 theorem, Acta Math. 161 (1988), 279\u2013303.","journal-title":"Acta Math."},{"key":"4877_CR3","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1007\/s00454-020-00248-2","volume":"66","author":"F Criado","year":"2021","unstructured":"F. Criado and A. Newman: Randomized construction of complexes with large diameter, Discrete & Computational Geometry 66 (2021), 687\u2013700.","journal-title":"Discrete & Computational Geometry"},{"key":"4877_CR4","first-page":"609","volume":"10","author":"P Erd\u0151s","year":"1975","unstructured":"P. Erd\u0151s and L. Lov\u00e1sz: Problems and results on 3-chromatic hypergraphs and some related questions, Colloq. Math. Soc. J\u00e1nos Bolyai 10, (1975), 609\u2013627.","journal-title":"Colloq. Math. Soc. J\u00e1nos Bolyai"},{"key":"4877_CR5","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1112\/plms\/s2-17.1.75","volume":"17","author":"G H Hardy","year":"1918","unstructured":"G. H. Hardy and S. Ramanujan: Asymptotic formul\u00e6 in combinatory analysis Proc. London Math. Soc. 17 (1918), 75\u2013115, (2000), 276\u2013309.","journal-title":"Proc. London Math. Soc."},{"key":"4877_CR6","volume-title":"Algebraic topology","author":"A Hatcher","year":"2002","unstructured":"A. Hatcher: Algebraic topology, Cambridge University Press, Cambridge, 2002."},{"key":"4877_CR7","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1080\/10586458.2018.1473821","volume":"29","author":"M Kahle","year":"2020","unstructured":"M. Kahle, F. H. Lutz, A. Newman and K. Parsons: Cohen-Lenstra heuristics for torsion in homology of random complexes, Exp. Math. 29 (2020), 347\u2013359.","journal-title":"Exp. Math."},{"key":"4877_CR8","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/BF02804017","volume":"45","author":"G Kalai","year":"1983","unstructured":"G. Kalai: Enumeration of Q-acyclic simplicial complexes, Israel J. Math. 45 (1983), 337\u2013351.","journal-title":"Israel J. Math."},{"key":"4877_CR9","unstructured":"G. Kalai: How many simplicial complexes on n vertices up to homotopy equivalence?, MathOverflow, https:\/\/mathoverflow.net\/q\/230095 (version: 2016-02-03)."},{"key":"4877_CR10","series-title":"Theory of Graphs, Proc. Coll. held at Tihany, Hungary, September, 1966","first-page":"187","volume-title":"A theorem of finite sets","author":"G O H Katona","year":"1968","unstructured":"G. O. H. Katona: A theorem of finite sets, Theory of Graphs, Proc. Coll. held at Tihany, Hungary, September, 1966, Akadmiai Kiad, Budapest, 1968, 187\u2013207, reprinted in Classic Papers in Combinatorics, Ed. I. Gessel and G.-C. Rota, Birkhuser, Boston, 1987."},{"key":"4877_CR11","first-page":"373","volume":"213","author":"D Kleitman","year":"1975","unstructured":"D. Kleitman and G. Markowsky: On Dedekind\u2019s problem: the number of isotone Boolean functions. II, Trans. Amer. Math. Soc. 213 (1975), 373\u2013390.","journal-title":"Trans. Amer. Math. Soc."},{"key":"4877_CR12","doi-asserted-by":"crossref","unstructured":"J. B. Kruskal: The optimal number of simplices in a complex, Math. Optim. Tech. (1963), 251\u2013268.","DOI":"10.1525\/9780520319875-014"},{"key":"4877_CR13","unstructured":"V. Nanda: How many simplicial complexes on n vertices up to homotopy equivalence?, MathOverflow, https:\/\/mathoverflow.net\/q\/102587 (version: 2012-07-18)."},{"key":"4877_CR14","unstructured":"A. Newman: Torsion in homology of random simplicial complexes, 2018, Ph. D. Thesis \u2014 The Ohio State University."},{"key":"4877_CR15","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/s00454-018-9987-y","volume":"62","author":"A Newman","year":"2019","unstructured":"A. Newman: Small Simplicial Complexes with Prescribed Torsion in Homology: Discrete Comput. Geom. 62 (2019), 433\u2013460.","journal-title":"Discrete Comput. Geom."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-022-4877-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-022-4877-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-022-4877-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T16:35:13Z","timestamp":1675355713000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-022-4877-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,21]]},"references-count":15,"journal-issue":{"issue":"S2","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["4877"],"URL":"https:\/\/doi.org\/10.1007\/s00493-022-4877-6","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,21]]},"assertion":[{"value":"8 June 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 December 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 September 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}