A note on the zero-free region of hypergraph independence polynomials
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 root $\lambda$ with $\lvert\lambda\rvert = O\left(\frac{\log \Delta}{\Delta}\right)$. This disproves a recent conjecture of Galvin, McKinley, Perkins, Sarantis, and Tetali.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2023
- DOI:
- 10.48550/arXiv.2305.17822
- arXiv:
- arXiv:2305.17822
- Bibcode:
- 2023arXiv230517822Z
- Keywords:
-
- Mathematics - Combinatorics;
- 05C65;
- 05C69
- E-Print:
- 4 pages, 1 figures