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.
References
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
No solutions have been posted yet.