arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hypergraph independence polynomials with a zero close to the origin

Published: 2023-05-28 | Updated: 2025-01-16
Comments: 5 pages, 1 figures. Correct typos, and incorporate referee feedbacks
Journal: Combinator. Probab. Comp. 34 (2025) 486-490

Abstract

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

BibTeX

Loading...