Indexed metadata

Hypergraph independence polynomials with a zero close to the origin

Shengtong Zhang

Source record

Source: Crossref

Published: Jan 22, 2025

DOI: 10.1017/s0963548324000464

Open original source ↗

Source abstract

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

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.