A note on the zero-free region of hypergraph independence polynomials

Abstract: For each uniformity

k g e q 3

, we construct

k

-uniform linear hypergraphs

G

with arbitrarily large maximum degree

D e l t a

whose independence polynomial

Z_{G}

has a root

l a m b d a

with

l v e r t l a m b d a v e r t = O l e f t (f r a c l o g D e l t a D e l t a i g h t)

. This disproves a recent conjecture of Galvin, McKinley, Perkins, Sarantis, and Tetali.

This page was built for publication: A note on the zero-free region of hypergraph independence polynomials