Ewan Davies

38 papers A* 4A 2C 1Journal 31
YearRankTypeTitle / Venue / Authors
2025 A conf
Sampling List Packings.
ITCS
Evan Camrud, Ewan Davies, Alex Karduna, Holden Lee
2025 J jnl
Spectral partitioning of graphs into compact, connected regions.
CoRR
Ewan Davies, Ryan Job, Maxine Kampbell, Hannah Kim, Hyojin Seo
2025 J jnl
The hard-core model in graph theory.
CoRR
Ewan Davies, Ross J. Kang
2024 A* conf
A Spectral Approach to Approximately Counting Independent Sets in Dense Bipartite Graphs.
ICALP
Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi
2024 J jnl
A robust Corrádi-Hajnal theorem.
Random Struct. Algorithms
Peter Allen, Julia Böttcher, Jan Corsten, Ewan Davies, Matthew Jenssen, Patrick Morris, Barnaby Roberts, Jozef Skokan
2024 J jnl
Algorithms for the ferromagnetic Potts model on expanders.
Comb. Probab. Comput.
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
2024 J jnl
List packing number of bounded degree graphs.
Comb. Probab. Comput.
Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang
2024 J jnl
On the occupancy fraction of the antiferromagnetic Ising model.
CoRR
Ewan Davies, Olivia LeBlanc
2024 J jnl
Packing list-colorings.
Random Struct. Algorithms
Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang
2024 J jnl
Sampling List Packings.
CoRR
Evan Camrud, Ewan Davies, Alex Karduna, Holden Lee
2023 J jnl
Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs.
SIAM J. Comput.
Ewan Davies, Will Perkins
2023 J jnl
Approximately counting independent sets in dense bipartite graphs via subspace enumeration.
CoRR
Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi
2022 A* conf
Algorithms for the ferromagnetic Potts model on expanders.
FOCS
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
2022 J jnl
Algorithms for the ferromagnetic Potts model on expanders.
CoRR
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
2022 A* conf
Computational thresholds for the fixed-magnetization Ising model.
STOC
Charlie Carlson, Ewan Davies, Alexandra Kolla, Will Perkins
2022 J jnl
The $\chi$-Ramsey Problem for Triangle-Free Graphs.
SIAM J. Discret. Math.
Ewan Davies, Freddie Illingworth
2021 J jnl
A proof of the upper matching conjecture for large graphs.
J. Comb. Theory B
Ewan Davies, Matthew Jenssen, Will Perkins
2021 C conf
An Approximate Blow-up Lemma for Sparse Hypergraphs.
LAGOS
Peter Allen, Julia Böttcher, Eng Keat Hng, Jozef Skokan, Ewan Davies
2021 A* conf
Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs.
ICALP
Ewan Davies, Will Perkins
2021 J jnl
Approximately counting independent sets of a given size in bounded-degree graphs.
CoRR
Ewan Davies, Will Perkins
2021 J jnl
Computational thresholds for the fixed-magnetization Ising model.
CoRR
Charlie Carlson, Ewan Davies, Alexandra Kolla, Will Perkins
2021 J jnl
Occupancy fraction, fractional colouring, and triangle fraction.
J. Graph Theory
Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
2021 J jnl
Packing list-colourings.
CoRR
Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies, Ross J. Kang
2020 J jnl
An algorithmic framework for colouring locally sparse graphs.
CoRR
Ewan Davies, Ross J. Kang, François Pirot, Jean-Sébastien Sereni
2020 J jnl
Coloring triangle-free graphs with local list sizes.
Random Struct. Algorithms
Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
2020 J jnl
Efficient algorithms for the Potts model on small-set expanders.
CoRR
Charles Carlson, Ewan Davies, Alexandra Kolla
2020 A conf
Statistical Physics Approaches to Unique Games.
CCC
Matthew Coulson, Ewan Davies, Alexandra Kolla, Viresh Patel, Guus Regts
2019 J jnl
Statistical physics approaches to Unique Games.
CoRR
Matthew Coulson, Ewan Davies, Alexandra Kolla, Viresh Patel, Guus Regts
2018 J jnl
Colouring triangle-free graphs with local list sizes.
CoRR
Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
2018 J jnl
Counting Proper Colourings in 4-Regular Graphs via the Potts Model.
Electron. J. Comb.
Ewan Davies
2018 J jnl
Extremes of the internal energy of the Potts model on cubic graphs.
Random Struct. Algorithms
Ewan Davies, Matthew Jenssen, Will Perkins, Barnaby Roberts
2018 J jnl
Occupancy fraction, fractional colouring, and triangle fraction.
CoRR
Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
2018 J jnl
On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs.
CoRR
Ferenc Bencs, Ewan Davies, Viresh Patel, Guus Regts
2018 J jnl
Tight bounds on the coefficients of partition functions via stability.
J. Comb. Theory A
Ewan Davies, Matthew Jenssen, Will Perkins, Barnaby Roberts
2017 J jnl
Independent sets, matchings, and occupancy fractions.
J. Lond. Math. Soc.
Ewan Davies, Matthew Jenssen, Will Perkins, Barnaby Roberts
2017 J jnl
Multicolour Ramsey numbers of paths and even cycles.
Eur. J. Comb.
Ewan Davies, Matthew Jenssen, Barnaby Roberts
2017 J jnl
Tight bounds on the coefficients of partition functions via stability.
Electron. Notes Discret. Math.
Ewan Davies, Matthew Jenssen, Barnaby Roberts, Will Perkins
2015 J jnl
Counting in hypergraphs via regularity inheritance.
Electron. Notes Discret. Math.
Ewan Davies