{"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.16780946,"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/G8568628018","display_name":"RTG: Combinatorics, Computation, and Applications at Iowa State University","funder_award_id":"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":{"grobid_xml":false,"pdf":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":{"Abstract.":[0],"Recently":[1],"Chase":[2],"determined":[3],"the":[4,33,43,59,90,110,121,165,202,210,218,229,248,252],"maximum":[5,25,52],"possible":[6],"number":[7,60,81,122,174],"of":[8,10,35,61,82,109,123,178,196,220,239],"cliques":[9],"size":[11],"[Formula:":[12,19,46,73,77,97,106,114,124,129,132,136,141,147,151,155,159,168,175,179,184,188,192,204],"see":[13,20,47,74,78,98,107,115,125,130,133,137,142,148,152,156,160,169,176,180,185,189,193,205],"text]":[14,21,48,79,134,143,149,153,157,161,170,177,186,194],"in":[15,38,89,127,144,245],"a":[16,80,172,197],"graph":[17,44,91],"on":[18,58,70,120,243],"vertices":[22],"with":[23,76,113,135,187],"given":[24],"degree.":[26],"Soon":[27],"afterward,":[28],"Chakraborti":[29],"and":[30,50,163,207,241],"Chen":[31],"answered":[32],"version":[34],"this":[36,64],"question":[37],"which":[39],"we":[40,66,100,200,236],"ask":[41],"that":[42,85,209],"have":[45],"edges":[49],"fixed":[51,173],"degree":[53],"(without":[54],"imposing":[55],"any":[56,105],"constraint":[57],"vertices).":[62],"In":[63],"paper":[65],"address":[67],"these":[68],"problems":[69],"hypergraphs.":[71],"For":[72,93],"text]-graphs":[75,99,206],"issues":[83],"arise":[84],"do":[86],"not":[87],"appear":[88],"case.":[92,254],"instance,":[94],"for":[95,182],"general":[96],"can":[101],"assign":[102],"degrees":[103],"to":[104,231,251],"text]-subset":[108],"vertex":[111],"set":[112],"text].":[116,190],"We":[117],"establish":[118],"bounds":[119,211],"text]-cliques":[126,181],"an":[128],"text]-graph":[131],"text]-degree":[138],"bounded":[139],"by":[140],"three":[145],"contexts:":[146],"has":[150,158,171],"vertices;":[154],"(hyper)edges;":[162],"(generalizing":[164],"previous":[166],"case)":[167],"some":[183],"When":[191],"is":[195],"special":[198],"form":[199],"characterize":[201],"extremal":[203,215],"prove":[208],"are":[212,217],"tight.":[213],"These":[214],"examples":[216],"shadows":[219],"either":[221],"Steiner":[222,226],"systems":[223],"or":[224],"partial":[225],"systems.":[227],"On":[228],"way":[230],"proving":[232],"our":[233],"uniqueness":[234,244],"results,":[235],"extend":[237],"results":[238],"F\u00fcredi":[240],"Griggs":[242],"Kruskal\u2013Katona":[246],"from":[247],"shadow":[249],"case":[250],"clique":[253]},"counts_by_year":[],"updated_date":"2026-08-22T07:34:49.880490","created_date":"2025-10-10T00:00:00"}