Ewan Davies

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
A robust Corrádi-Hajnal theorem	2024-11-20	Paper
Algorithms for the ferromagnetic Potts model on expanders	2024-11-05	Paper
Efficient algorithms for the Potts model on small-set expanders	2024-05-14	Paper
Packing list‐colorings	2024-01-05	Paper
Computational thresholds for the fixed-magnetization Ising model	2023-12-08	Paper
Occupancy fraction, fractional colouring, and triangle fraction	2023-10-04	Paper
Approximately counting independent sets in dense bipartite graphs via subspace enumeration	2023-07-18	Paper
Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs	2023-04-28	Paper
List packing number of bounded degree graphs	2023-03-02	Paper
A robust Corr\'adi--Hajnal Theorem	2022-09-02	Paper
https://portal.mardi4nfdi.de/entity/Q5092461	2022-07-21	Paper
The $\chi$-Ramsey Problem for Triangle-Free Graphs	2022-05-10	Paper
Algorithms for the ferromagnetic Potts model on expanders	2022-04-04	Paper
On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs	2021-12-15	Paper
A proof of the upper matching conjecture for large graphs	2021-09-16	Paper
Approximately counting independent sets of a given size in bounded-degree graphs	2021-02-09	Paper
Coloring triangle‐free graphs with local list sizes	2020-11-30	Paper
An algorithmic framework for colouring locally sparse graphs	2020-04-15	Paper
Graph structure via local occupancy	2020-03-31	Paper
Statistical physics approaches to Unique Games	2019-11-04	Paper
Regularity inheritance in hypergraphs	2019-01-17	Paper
Counting proper colourings in 4-regular graphs via the Potts model	2018-10-30	Paper
Extremes of the internal energy of the Potts model on cubic graphs	2018-09-28	Paper
Tight bounds on the coefficients of partition functions via stability	2018-09-07	Paper
Tight bounds on the coefficients of partition functions via stability	2018-01-18	Paper
On the average size of independent sets in triangle-free graphs	2017-11-21	Paper
Independent sets, matchings, and occupancy fractions	2017-09-14	Paper
Multicolour Ramsey numbers of paths and even cycles	2017-06-19	Paper
Counting in hypergraphs via regularity inheritance	2016-10-14	Paper
Efficient algorithms for the Potts model on small-set expanders	N/A	Paper
Sampling List Packings	N/A	Paper

Research outcomes over time

This page was built for person: Ewan Davies