Equality of hypergraph and graph zero-free loci
Equality of hypergraph and graph zero-free loci
For a positive integer , let be the maximal simply connected open subset of containing that is zero-free for the independence polynomials of all graphs of maximum degree . Let be the analogous set for -uniform hypergraphs, and let be the analogous set for hypergraphs whose edge sizes are at least . Thus .
Zero-free locus conjecture. The zero-free locus of hypergraphs of maximum degree is identical to the zero-free locus of graphs of maximum degree :
This asks whether allowing arbitrary edge sizes gives no smaller zero-free locus than graphs. The paper notes that its general zero-free disk theorem gives a disk of radius inside , but the equality of the full loci remains open.
Sources & referencesView supporting material
Primary source
David Galvin, Gwen McKinley, Will Perkins, Michail Sarantis and Prasad Tetali, “On the zeroes of hypergraph independence polynomials”, arXiv:2211.00464 (2022).
Additional references
2 papers in this index state this conjecture (2022). The statement above is taken from the most recent of them; the others are arXiv:2207.03901.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.