{"id":"https://openalex.org/W4384154330","doi":"https://doi.org/10.1137/22m1507565","title":"Many Cliques in Bounded-Degree Hypergraphs","display_name":"Many Cliques in Bounded-Degree Hypergraphs","publication_year":2023,"publication_date":"2023-07-12","ids":{"openalex":"https://openalex.org/W4384154330","doi":"https://doi.org/10.1137/22m1507565"},"language":"en","primary_location":{"id":"doi:10.1137/22m1507565","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1137/22m1507565","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064804027","display_name":"Rachel Kirsch","orcid":"https://orcid.org/0000-0002-6633-3444"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rachel Kirsch","raw_affiliation_strings":["Department of Mathematical Sciences, George Mason University, Fairfax, VA 22030 USA"],"raw_orcid":"https://orcid.org/0000-0002-6633-3444","affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, George Mason University, Fairfax, VA 22030 USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034235196","display_name":"Jamie Radcliffe","orcid":null},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jamie Radcliffe","raw_affiliation_strings":["Department of Mathematics, University of Nebraska-Lincoln, Lincoln, NE 68588-0130 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Nebraska-Lincoln, Lincoln, NE 68588-0130 USA","institution_ids":["https://openalex.org/I114395901"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17604913,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"3","first_page":"1436","last_page":"1456"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998999834060669,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9991999864578247,"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/T11476","display_name":"Graph theory and applications","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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.8787450790405273},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7927003502845764},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6169791221618652},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6160621047019958},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.530928909778595},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5158316493034363},{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.46487051248550415},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4394654333591461}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8787450790405273},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7927003502845764},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6169791221618652},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6160621047019958},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.530928909778595},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5158316493034363},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.46487051248550415},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4394654333591461},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/22m1507565","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1137/22m1507565","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6589394022","display_name":null,"funder_award_id":"429383","funder_id":"https://openalex.org/F4320306164","funder_display_name":"Simons Foundation"},{"id":"https://openalex.org/G693070664","display_name":null,"funder_award_id":"DMS-1839918","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306164","display_name":"Simons Foundation","ror":"https://ror.org/01cmst727"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W393299573","https://openalex.org/W1533675320","https://openalex.org/W1569752386","https://openalex.org/W1972612624","https://openalex.org/W2055049645","https://openalex.org/W2057231118","https://openalex.org/W2087239176","https://openalex.org/W2088622619","https://openalex.org/W2149047110","https://openalex.org/W2153924238","https://openalex.org/W2498848698","https://openalex.org/W2964242048","https://openalex.org/W3000265346","https://openalex.org/W3093801104","https://openalex.org/W3094179932","https://openalex.org/W3105673126","https://openalex.org/W3130574724","https://openalex.org/W3136243343","https://openalex.org/W3205928828","https://openalex.org/W4296896521"],"related_works":["https://openalex.org/W571281153","https://openalex.org/W2949403936","https://openalex.org/W3023806604","https://openalex.org/W2952139525","https://openalex.org/W4301247218","https://openalex.org/W2129818458","https://openalex.org/W4243074410","https://openalex.org/W4289551052","https://openalex.org/W4390756076","https://openalex.org/W2340777379"],"abstract_inverted_index":{"Recently":[0],"Chase":[1],"determined":[2],"the":[3,28,38,52,80,96,107,133,161,167,175,186,205,209],"maximum":[4,20,45],"possible":[5],"number":[6,53,71,108,140],"of":[7,9,30,54,72,95,109,142,155,177,196],"cliques":[8],"size":[10],"$t$":[11],"in":[12,33,79,111,120,202],"a":[13,70,138,156],"graph":[14,39,81],"on":[15,51,63,106,200],"$n$":[16,125],"vertices":[17],"with":[18,67,99,115,147],"given":[19],"degree.":[21],"Soon":[22],"afterward,":[23],"Chakraborti":[24],"and":[25,43,131,164,198],"Chen":[26],"answered":[27],"version":[29],"this":[31,57],"question":[32],"which":[34],"we":[35,59,88,159,193],"ask":[36],"that":[37,75,166],"have":[40],"$m$":[41,129],"edges":[42],"fixed":[44,139],"degree":[46],"(without":[47],"imposing":[48],"any":[49,93],"constraint":[50],"vertices).":[55],"In":[56],"paper":[58],"address":[60],"these":[61],"problems":[62],"hypergraphs.":[64],"For":[65,83],"$s$-graphs":[66,87,163],"$s\\ge":[68],"3$":[69],"issues":[73],"arise":[74],"do":[76],"not":[77],"appear":[78],"case.":[82,211],"instance,":[84],"for":[85,144],"general":[86],"can":[89],"assign":[90],"degrees":[91],"to":[92,188,208],"$i$-subset":[94],"vertex":[97],"set":[98],"$1\\le":[100],"i\\le":[101],"s-1$.":[102],"We":[103],"establish":[104],"bounds":[105,168],"$t$-cliques":[110],"an":[112],"$s$-graph":[113],"$\\mathcal{H}$":[114,123,127,136],"$i$-degree":[116],"bounded":[117],"by":[118],"$\\Delta$":[119,153],"three":[121],"contexts:":[122],"has":[124,128,137],"vertices;":[126],"(hyper)edges;":[130],"(generalizing":[132],"previous":[134],"case)":[135],"$p$":[141],"$u$-cliques":[143],"some":[145],"$u$":[146],"$s\\le":[148],"u":[149],"\\le":[150],"t$.":[151],"When":[152],"is":[154],"special":[157],"form":[158],"characterize":[160],"extremal":[162,172],"prove":[165],"are":[169,174],"tight.":[170],"These":[171],"examples":[173],"shadows":[176],"either":[178],"Steiner":[179,183],"systems":[180],"or":[181],"partial":[182],"systems.":[184],"On":[185],"way":[187],"proving":[189],"our":[190],"uniqueness":[191,201],"results,":[192],"extend":[194],"results":[195],"F\\\"uredi":[197],"Griggs":[199],"Kruskal-Katona":[203],"from":[204],"shadow":[206],"case":[207],"clique":[210]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}