{"id":"https://openalex.org/W4413228843","doi":"https://doi.org/10.1017/s0963548325100096","title":"A conditional lower bound for the Tur\u00e1n number of spheres","display_name":"A conditional lower bound for the Tur\u00e1n number of spheres","publication_year":2025,"publication_date":"2025-08-11","ids":{"openalex":"https://openalex.org/W4413228843","doi":"https://doi.org/10.1017/s0963548325100096"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548325100096","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548325100096","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/34C60E506037BDD689154F0B017DFC7E/S0963548325100096a.pdf/div-class-title-a-conditional-lower-bound-for-the-turan-number-of-spheres-div.pdf","source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/34C60E506037BDD689154F0B017DFC7E/S0963548325100096a.pdf/div-class-title-a-conditional-lower-bound-for-the-turan-number-of-spheres-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074617530","display_name":"Andrew Newman","orcid":"https://orcid.org/0000-0003-4666-0218"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Newman","raw_affiliation_strings":["Carnegie Mellon University","Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114134784","display_name":"Marta Pavelka","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Marta Pavelka","raw_affiliation_strings":["Carnegie Mellon University","Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5114134784"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.22811303,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":"6","first_page":"848","last_page":"856"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8337525129318237},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.8199734687805176},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7510243654251099},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7049194574356079},{"id":"https://openalex.org/keywords/spheres","display_name":"SPHERES","score":0.6876537799835205},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6823395490646362},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.6481434106826782},{"id":"https://openalex.org/keywords/omega","display_name":"Omega","score":0.6030831336975098},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.5442902445793152},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4417814314365387},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14255750179290771},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12947115302085876},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.05614525079727173}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8337525129318237},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.8199734687805176},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7510243654251099},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7049194574356079},{"id":"https://openalex.org/C72422203","wikidata":"https://www.wikidata.org/wiki/Q7392545","display_name":"SPHERES","level":2,"score":0.6876537799835205},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6823395490646362},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.6481434106826782},{"id":"https://openalex.org/C2779557605","wikidata":"https://www.wikidata.org/wiki/Q9890","display_name":"Omega","level":2,"score":0.6030831336975098},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.5442902445793152},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4417814314365387},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14255750179290771},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12947115302085876},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.05614525079727173},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0963548325100096","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548325100096","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/34C60E506037BDD689154F0B017DFC7E/S0963548325100096a.pdf/div-class-title-a-conditional-lower-bound-for-the-turan-number-of-spheres-div.pdf","source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s0963548325100096","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548325100096","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/34C60E506037BDD689154F0B017DFC7E/S0963548325100096a.pdf/div-class-title-a-conditional-lower-bound-for-the-turan-number-of-spheres-div.pdf","source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413228843.pdf","grobid_xml":"https://content.openalex.org/works/W4413228843.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W182332037","https://openalex.org/W1546959834","https://openalex.org/W1967033547","https://openalex.org/W1967546560","https://openalex.org/W1996008071","https://openalex.org/W2029339103","https://openalex.org/W2035973405","https://openalex.org/W2067093285","https://openalex.org/W2068501280","https://openalex.org/W2100467929","https://openalex.org/W2143569998","https://openalex.org/W2157891871","https://openalex.org/W2315551267","https://openalex.org/W2498848698","https://openalex.org/W2963081029","https://openalex.org/W2963918064","https://openalex.org/W3039948875","https://openalex.org/W3101696536","https://openalex.org/W3162396203","https://openalex.org/W3169316985","https://openalex.org/W3173168545","https://openalex.org/W4403569795","https://openalex.org/W6785821742"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W2406961474","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2952598754","https://openalex.org/W3042106073","https://openalex.org/W2143566611","https://openalex.org/W4251460363","https://openalex.org/W4376608589","https://openalex.org/W588267724"],"abstract_inverted_index":{"Abstract":[0],"We":[1,42,99,121],"consider":[2],"the":[3,12,124,132],"hypergraph":[4],"Tur\u00e1n":[5],"problem":[6],"of":[7,15,36,54,108],"determining":[8],"$ex(n,":[9,63,106],"S^d)$":[10,107],",":[11],"maximum":[13],"number":[14],"facets":[16],"in":[17,59],"a":[18,30,40,52,117],"$d$":[19,32],"-dimensional":[20],"simplicial":[21,31],"complex":[22],"on":[23,105],"$n$":[24],"vertices":[25],"that":[26,44,123],"does":[27],"not":[28],"contain":[29],"-sphere":[33],"(a":[34],"homeomorph":[35],"$S^d$":[37],")":[38],"as":[39],"subcomplex.":[41],"show":[43],"if":[45],"there":[46],"is":[47],"an":[48,102],"affirmative":[49],"answer":[50],"to":[51,130],"question":[53],"Gromov":[55],"about":[56],"sphere":[57],"enumeration":[58],"high":[60],"dimensions,":[61],"then":[62],"S^d)":[64],"\\geq":[65],"\\Omega":[66],"(n^{d":[67],"+":[68,72,74,110],"1":[69,111],"-":[70,76,112,114],"(d":[71],"1)/(2^{d":[73],"1}":[75],"2)})$":[77],".":[78],"Furthermore,":[79],"this":[80],"lower":[81,134],"bound":[82,104,126],"holds":[83],"unconditionally":[84],"for":[85],"2-LC":[86],"(locally":[87],"constructible)":[88],"spheres,":[89],"which":[90],"includes":[91],"all":[92,97],"shellable":[93],"spheres":[94],"and":[95],"therefore":[96],"polytopes.":[98],"also":[100],"prove":[101],"upper":[103,125],"$O(n^{d":[109],"1/2^{d":[113],"1}})$":[115],"using":[116],"simple":[118],"induction":[119],"argument.":[120],"conjecture":[122],"can":[127],"be":[128],"improved":[129],"match":[131],"conditional":[133],"bound.":[135]},"counts_by_year":[],"updated_date":"2026-03-12T06:13:28.667946","created_date":"2025-10-10T00:00:00"}