Galvin–McKinley–Perkins–Sarantis–Tetali zero-free region conjecture for linear hypergraphs
Galvin–McKinley–Perkins–Sarantis–Tetali zero-free region conjecture for linear hypergraphs
Let be a hypergraph, where a hypergraph is -uniform if every edge has size , and linear if each pair of edges intersects in at most one vertex. An independent set is a set of vertices containing no edge, and its independence polynomial is
The maximum degree of is denoted by .
Galvin–McKinley–Perkins–Sarantis–Tetali conjecture. For each , there exists a constant such that, if is a -uniform linear hypergraph of maximum degree and
then
This conjecture proposes an improved zero-free region for the independence polynomial of linear hypergraphs. The paper's abstract states that it disproves this conjecture by constructing, for every , -uniform linear hypergraphs with arbitrarily large maximum degree having a root of modulus , so the conjecture is refuted.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Shengtong Zhang, “Hypergraph independence polynomials with a zero close to the origin”, arXiv:2305.17822 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.