92 citations · 395 across the 40 of their papers we have counts for
Showing 2016 · math.COShow all
3 papers · 2 filters
math.CO2016★ 15 cited
Extremes of the internal energy of the Potts model on cubic graphs
Ewan Davies, Matthew Jenssen, Will Perkins +1
We prove tight upper and lower bounds on the internal energy per particle (expected number of monochromatic edges per vertex) in the anti-ferromagnetic Potts model on cubic graphs…
math.CO2016
The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph
Emma Cohen, Péter Csikvári, Will Perkins +1
Let be the path on vertices with a loop at each vertex. D. Galvin conjectured, and E. Cohen, W. Perkins and P. Tetali proved that for any -regular simple g…
math.CO2016★ 41 cited
On the average size of independent sets in triangle-free graphs
Ewan Davies, Matthew Jenssen, Will Perkins +1
We prove an asymptotically tight lower bound on the average size of independent sets in a triangle-free graph on vertices with maximum degree , showing that an independent s…