English

Hypergraph independence polynomials with a zero close to the origin

Combinatorics 2025-07-02 v2

Abstract

For each uniformity k3k \geq 3, we construct kk-uniform linear hypergraphs GG with arbitrarily large maximum degree Δ\Delta whose independence polynomial ZGZ_G has a root λ\lambda with λ=O(logΔΔ)\lvert\lambda\rvert = O\left(\frac{\log \Delta}{\Delta}\right). This disproves a recent conjecture of Galvin, McKinley, Perkins, Sarantis, and Tetali.

Keywords

Cite

@article{arxiv.2305.17822,
  title  = {Hypergraph independence polynomials with a zero close to the origin},
  author = {Shengtong Zhang},
  journal= {arXiv preprint arXiv:2305.17822},
  year   = {2025}
}

Comments

5 pages, 1 figures. Correct typos, and incorporate referee feedbacks

R2 v1 2026-06-28T10:48:50.464Z