9 citations · 11 across the 3 of their papers we have counts for
5 papers · 1 filter
On the zeroes of hypergraph independence polynomials
David Galvin, Gwen McKinley, Will Perkins +2
We study the locations of complex zeroes of independence polynomials of bounded degree hypergraphs. For graphs, this is a long-studied subject with applications to statistical phys…
Independent sets in the discrete hypercube
David Galvin
In this expository note we describe a proof due to A. Sapozhenko that the number of independent sets in the discrete -dimensional hypercube is asymptotically $2 \sqrt{e} 2…
Total non-negativity of some combinatorial matrices
David Galvin, Adrian Pacurar
Many combinatorial matrices --- such as those of binomial coefficients, Stirling numbers of both kinds, and Lah numbers --- are known to be totally non-negative, meaning that all m…
The game of plates and olives
Teena Carroll, David Galvin
The game of plates and olives, introduced by Nicolaescu, begins with an empty table. At each step either an empty plate is put down, an olive is put down on a plate, an olive is re…
Phase coexistence and torpid mixing in the 3-coloring model on Z^d
David Galvin, Jeff Kahn, Dana Randall +1
We show that for all sufficiently large d, the uniform proper 3-coloring model (in physics called the 3-state antiferromagnetic Potts model at zero temperature) on Z^d admits multi…