41 citations · 162 across the 24 of their papers we have counts for
4 papers · 1 filter
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…
Exact Ramsey numbers of odd cycles via nonlinear optimisation
Matthew Jenssen, Jozef Skokan
For a graph , the -colour Ramsey number is the least integer such that every -colouring of the edges of the complete graph contains a monochromatic copy…
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…
Multicolour Ramsey numbers of paths and even cycles
Ewan Davies, Matthew Jenssen, Barnaby Roberts
We prove new upper bounds on the multicolour Ramsey numbers of paths and even cycles. It is well known that . The upper bound was…