9 citations · 10 across the 2 of their papers we have counts for
3 papers
math.CO2019★ 9 cited
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…
math.CO2017
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…
math.CO2012★ 1 cited
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…