{"id":"https://openalex.org/W4386934681","doi":"https://doi.org/10.1017/s0963548323000330","title":"On the zeroes of hypergraph independence polynomials","display_name":"On the zeroes of hypergraph independence polynomials","publication_year":2023,"publication_date":"2023-09-21","ids":{"openalex":"https://openalex.org/W4386934681","doi":"https://doi.org/10.1017/s0963548323000330"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548323000330","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548323000330","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/47328814DBEA1CBF4EAEDA3ED0718F0A/S0963548323000330a.pdf/div-class-title-on-the-zeroes-of-hypergraph-independence-polynomials-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/47328814DBEA1CBF4EAEDA3ED0718F0A/S0963548323000330a.pdf/div-class-title-on-the-zeroes-of-hypergraph-independence-polynomials-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073164280","display_name":"David Galvin","orcid":"https://orcid.org/0000-0002-9777-9852"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Galvin","raw_affiliation_strings":["University of Notre Dame, Notre Dame, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Notre Dame, Notre Dame, IN, USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083578107","display_name":"Gwen McKinley","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gwen McKinley","raw_affiliation_strings":["University of California, San Diego, San Diego, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, San Diego, San Diego, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010848870","display_name":"Will Perkins","orcid":"https://orcid.org/0000-0002-7937-7016"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Will Perkins","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0000-0002-7937-7016","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009558767","display_name":"Michail Sarantis","orcid":"https://orcid.org/0000-0001-6457-4933"},"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":"Michail Sarantis","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047220138","display_name":"Prasad Tetali","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":false,"raw_author_name":"Prasad Tetali","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5010848870"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":4.0174,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.95296865,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"33","issue":"1","first_page":"65","last_page":"84"},"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.9993000030517578,"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.9993000030517578,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/degree","display_name":"Degree (music)","score":0.751615047454834},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7486422061920166},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.7210667729377747},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.7145743370056152},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.707699716091156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7038055658340454},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6699152588844299},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.578394889831543},{"id":"https://openalex.org/keywords/independence-number","display_name":"Independence number","score":0.5169198513031006},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4759920835494995},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.4373458921909332},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.4156588912010193},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.15065452456474304},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14085036516189575},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10374987125396729},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08214426040649414}],"concepts":[{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.751615047454834},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7486422061920166},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.7210667729377747},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.7145743370056152},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.707699716091156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7038055658340454},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6699152588844299},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.578394889831543},{"id":"https://openalex.org/C2984853995","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independence number","level":3,"score":0.5169198513031006},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4759920835494995},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.4373458921909332},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.4156588912010193},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.15065452456474304},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14085036516189575},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10374987125396729},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08214426040649414},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0963548323000330","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548323000330","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/47328814DBEA1CBF4EAEDA3ED0718F0A/S0963548323000330a.pdf/div-class-title-on-the-zeroes-of-hypergraph-independence-polynomials-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/s0963548323000330","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548323000330","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/47328814DBEA1CBF4EAEDA3ED0718F0A/S0963548323000330a.pdf/div-class-title-on-the-zeroes-of-hypergraph-independence-polynomials-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":[{"id":"https://openalex.org/G4578538797","display_name":null,"funder_award_id":"DMS-2309958","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5451992640","display_name":"CAREER:Phase Transitions in Algorithms, Complexity, and Geometry","funder_award_id":"2309958","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/F4320323220","display_name":"Alexander S. Onassis Public Benefit Foundation","ror":"https://ror.org/017nq0d63"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386934681.pdf"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W1963999713","https://openalex.org/W1984231065","https://openalex.org/W1997999115","https://openalex.org/W1998959913","https://openalex.org/W2001556264","https://openalex.org/W2004724832","https://openalex.org/W2007431631","https://openalex.org/W2022127170","https://openalex.org/W2026232457","https://openalex.org/W2043617512","https://openalex.org/W2046214410","https://openalex.org/W2047290604","https://openalex.org/W2051818421","https://openalex.org/W2078201963","https://openalex.org/W2091521721","https://openalex.org/W2091829410","https://openalex.org/W2115148591","https://openalex.org/W2157869188","https://openalex.org/W2203532618","https://openalex.org/W2227075066","https://openalex.org/W2258635823","https://openalex.org/W2474151873","https://openalex.org/W2607730504","https://openalex.org/W2607935881","https://openalex.org/W2766232880","https://openalex.org/W2781953983","https://openalex.org/W2914272038","https://openalex.org/W2938658492","https://openalex.org/W2952323594","https://openalex.org/W2953600026","https://openalex.org/W2962684356","https://openalex.org/W2962726369","https://openalex.org/W2963400600","https://openalex.org/W2963749134","https://openalex.org/W2963793606","https://openalex.org/W2963795759","https://openalex.org/W2964131987","https://openalex.org/W2980515189","https://openalex.org/W2995442611","https://openalex.org/W3001245651","https://openalex.org/W3013965122","https://openalex.org/W3017381370","https://openalex.org/W3021148778","https://openalex.org/W3034597242","https://openalex.org/W3083243048","https://openalex.org/W3091928010","https://openalex.org/W3098145045","https://openalex.org/W3100492754","https://openalex.org/W3100906632","https://openalex.org/W3102182509","https://openalex.org/W3105058115","https://openalex.org/W3155374999","https://openalex.org/W3168571112","https://openalex.org/W3184526326","https://openalex.org/W3201541397","https://openalex.org/W3203800035","https://openalex.org/W3209339103","https://openalex.org/W4210631930","https://openalex.org/W4214939553","https://openalex.org/W4236981399","https://openalex.org/W4316652397"],"related_works":["https://openalex.org/W2181370180","https://openalex.org/W4301330059","https://openalex.org/W2949795080","https://openalex.org/W2802561319","https://openalex.org/W4300766548","https://openalex.org/W2518817144","https://openalex.org/W4297791114","https://openalex.org/W2963074540","https://openalex.org/W2392806037","https://openalex.org/W4300853274"],"abstract_inverted_index":{"Abstract":[0],"We":[1,59,129,154],"study":[2],"the":[3,40,89,158],"locations":[4],"of":[5,8,11,66,77,94,146,160],"complex":[6],"zeroes":[7],"independence":[9],"polynomials":[10],"bounded-degree":[12,34,70],"hypergraphs.":[13,58],"For":[14],"graphs,":[15],"this":[16,114,156],"is":[17,55,115],"a":[18,82,141],"long-studied":[19],"subject":[20],"with":[21,45,120],"applications":[22],"to":[23,109],"statistical":[24],"physics,":[25],"algorithms,":[26],"and":[27],"combinatorics.":[28],"Results":[29],"on":[30,39,49],"zero-free":[31,42,51,67,83,144],"regions":[32,68],"for":[33,57,69,92,118,132],"graphs":[35,93],"include":[36],"Shearer\u2019s":[37],"result":[38],"optimal":[41,90],"disc,":[43],"along":[44],"several":[46],"recent":[47],"results":[48],"other":[50],"regions.":[52],"Much":[53],"less":[54],"known":[56],"make":[60],"some":[61],"steps":[62],"towards":[63],"an":[64],"understanding":[65],"hypergaphs":[71],"by":[72,99],"proving":[73],"that":[74,131],"all":[75,121],"hypergraphs":[76,119,139],"maximum":[78,95],"degree":[79,96],"$\\Delta$":[80,97,113],"have":[81,140],"disc":[84,91,145],"almost":[85],"as":[86,88],"large":[87],"established":[98],"Shearer":[100],"(of":[101],"radius":[102,147],"$\\sim":[103],"1/(e":[104],"\\Delta":[105],")$":[106,152],").":[107],"Up":[108],"logarithmic":[110],"factors":[111],"in":[112,157],"optimal,":[116],"even":[117],"edge":[122],"sizes":[123],"strictly":[124],"greater":[125],"than":[126],"$2$":[127],".":[128,153],"conjecture":[130],"$k\\ge":[133],"3$":[134],",":[135],"$k$":[136],"-uniform":[137],"linear":[138,161],"much":[142],"larger":[143],"$\\Omega":[148],"(\\Delta":[149],"^{-":[150],"\\frac{1}{k-1}}":[151],"establish":[155],"case":[159],"hypertrees.":[162]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2}],"updated_date":"2026-01-21T23:30:37.877113","created_date":"2025-10-10T00:00:00"}