Hypergraph independence polynomials with a zero close to the origin
Abstract For each uniformity $k \geq 3$ , we construct $k$ uniform linear hypergraphs $G$ with arbitrarily large maximum degree $\Delta$ whose independence polynomial $Z_G$ has a zero $\lambda$ with $\left \vert \lambda \right \vert = O\left (\frac {\log \Delta }{\Delta }\right )$ . This disproves a recent conjecture of Galvin, McKinley, Perkins, Sarantis, and Tetali.
Authors
- Shengtong Zhang (ORCID: https://orcid.org/0000-0003-0744-5515)
Institutions
- Stanford University (US)
Publication Details
- Journal
- Combinatorics Probability Computing
- Published
- 2025-01-22
- DOI
- https://doi.org/10.1017/s0963548324000464
- Citations
- 2
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- article
- Field-Weighted Citation Impact
- 10.66