On a conjecture of Sokal concerning roots of the independence polynomial

January 27, 2017 ยท The Ethereal ยท ๐Ÿ› The Michigan mathematical journal

๐Ÿ”ฎ THE ETHEREAL: The Ethereal
Pure theory โ€” exists on a plane beyond code

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Han Peters, Guus Regts arXiv ID 1701.08049 Category math.CO: Combinatorics Cross-listed cs.DS, math.DS Citations 83 Venue The Michigan mathematical journal Last Checked 1 month ago
Abstract
A conjecture of Sokal (2001) regarding the domain of non-vanishing for independence polynomials of graphs, states that given any natural number $ฮ”\ge 3$, there exists a neighborhood in $\mathbb C$ of the interval $[0, \frac{(ฮ”-1)^{ฮ”-1}}{(ฮ”-2)^ฮ”})$ on which the independence polynomial of any graph with maximum degree at most $ฮ”$ does not vanish. We show here that Sokal's Conjecture holds, as well as a multivariate version, and prove optimality for the domain of non-vanishing. An important step is to translate the setting to the language of complex dynamical systems.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Combinatorics

๐Ÿ”ฎ ๐Ÿ”ฎ The Ethereal

Tables of subspace codes

Daniel Heinlein, Michael Kiermaier, ... (+2 more)

math.CO ๐Ÿ› arXiv ๐Ÿ“š 94 cites 10 years ago