Ewan Davies

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 31

Top Topics

Cellular Automaton

Bipartite Graph

Statistical Physics

Top Venues

Random Struct. Algorithms

Electron. Notes Discret. Math.

Publications

Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang
Packing list-colorings. Random Struct. Algorithms 64 (1) (2024)
Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi
A Spectral Approach to Approximately Counting Independent Sets in Dense Bipartite Graphs. ICALP (2024)
Evan Camrud, Ewan Davies, Alex Karduna, Holden Lee
Sampling List Packings. CoRR (2024)
Ewan Davies, Will Perkins
Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs. SIAM J. Comput. 52 (2) (2023)
Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi
Approximately counting independent sets in dense bipartite graphs via subspace enumeration. CoRR (2023)
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
Algorithms for the ferromagnetic Potts model on expanders. CoRR (2022)
Ewan Davies, Freddie Illingworth
The $\chi$-Ramsey Problem for Triangle-Free Graphs. SIAM J. Discret. Math. 36 (2) (2022)
Charlie Carlson, Ewan Davies, Alexandra Kolla, Will Perkins
Computational thresholds for the fixed-magnetization Ising model. STOC (2022)
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
Algorithms for the ferromagnetic Potts model on expanders. FOCS (2022)
Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang
Packing list-colourings. CoRR (2021)
Charlie Carlson, Ewan Davies, Alexandra Kolla, Will Perkins
Computational thresholds for the fixed-magnetization Ising model. CoRR (2021)
Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
Occupancy fraction, fractional colouring, and triangle fraction. J. Graph Theory 97 (4) (2021)
Ewan Davies, Will Perkins
Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs. ICALP (2021)
Ewan Davies, Matthew Jenssen, Will Perkins
A proof of the upper matching conjecture for large graphs. J. Comb. Theory, Ser. B 151 (2021)
Ewan Davies, Will Perkins
Approximately counting independent sets of a given size in bounded-degree graphs. CoRR (2021)
Peter Allen, Julia Böttcher, Eng Keat Hng, Jozef Skokan, Ewan Davies
An Approximate Blow-up Lemma for Sparse Hypergraphs. LAGOS (2021)
Matthew Coulson, Ewan Davies, Alexandra Kolla, Viresh Patel, Guus Regts
Statistical Physics Approaches to Unique Games. Computational Complexity Conference (2020)
Ewan Davies, Ross J. Kang, François Pirot, Jean-Sébastien Sereni
An algorithmic framework for colouring locally sparse graphs. CoRR (2020)
Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
Coloring triangle-free graphs with local list sizes. Random Struct. Algorithms 57 (3) (2020)
Charles Carlson, Ewan Davies, Alexandra Kolla
Efficient algorithms for the Potts model on small-set expanders. CoRR (2020)
Matthew Coulson, Ewan Davies, Alexandra Kolla, Viresh Patel, Guus Regts
Statistical physics approaches to Unique Games. CoRR (2019)
Ewan Davies, Matthew Jenssen, Will Perkins, Barnaby Roberts
Tight bounds on the coefficients of partition functions via stability. J. Comb. Theory, Ser. A 160 (2018)
Ewan Davies, Matthew Jenssen, Will Perkins, Barnaby Roberts
Extremes of the internal energy of the Potts model on cubic graphs. Random Struct. Algorithms 53 (1) (2018)
Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
Colouring triangle-free graphs with local list sizes. CoRR (2018)
Ferenc Bencs, Ewan Davies, Viresh Patel, Guus Regts
On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs. CoRR (2018)
Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
Occupancy fraction, fractional colouring, and triangle fraction. CoRR (2018)
Ewan Davies
Counting Proper Colourings in 4-Regular Graphs via the Potts Model. Electron. J. Comb. 25 (4) (2018)
Ewan Davies, Matthew Jenssen, Barnaby Roberts
Multicolour Ramsey numbers of paths and even cycles. Eur. J. Comb. 63 (2017)
Ewan Davies, Matthew Jenssen, Will Perkins, Barnaby Roberts
Independent sets, matchings, and occupancy fractions. J. Lond. Math. Soc. 96 (1) (2017)
Ewan Davies, Matthew Jenssen, Barnaby Roberts, Will Perkins
Tight bounds on the coefficients of partition functions via stability. Electron. Notes Discret. Math. 61 (2017)
Ewan Davies
Counting in hypergraphs via regularity inheritance. Electron. Notes Discret. Math. 49 (2015)