Ewan Davies

From MaRDI portal
(Redirected from Ewan Davies)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Efficient algorithms for the Potts model on small-set expanders
(available as arXiv preprint)
N/APaper
Sampling List Packings
(available as arXiv preprint)
N/APaper
Sampling list packings2026-07-14Paper
Approximately counting independent sets of a given size in bounded-degree graphs2026-05-12Paper
A spectral approach to approximately counting independent sets in dense bipartite graphs2026-01-14Paper
Potential Hessian Ascent III: Sampling the Sherrington--Kirkpatrick Model at Beta < 1/2
(available as arXiv preprint)
2026-01-01Paper
Degree-sequence bounds for independent sets via multivariate local occupancy
(available as arXiv preprint)
2026-01-01Paper
Weak Poincaré Inequalities via Approximate Stochastic Localization: Application to Sampling the Sherrington-Kirkpatrick Model
(available as arXiv preprint)
2026-01-01Paper
First-order phase transitions in the hard-core model
(available as arXiv preprint)
2026-01-01Paper
Random independent sets and local sparsity
(available as arXiv preprint)
2026-01-01Paper
List packing number of bounded degree graphs
Combinatorics, Probability and Computing
2025-12-16Paper
An approximate blow-up lemma for sparse hypergraphs
Procedia Computer Science
2025-12-02Paper
Algorithms for the ferromagnetic Potts model on expanders2025-08-15Paper
The hard-core model in graph theory
(available as arXiv preprint)
2025-01-01Paper
Local Weak Degeneracy of Planar Graphs
(available as arXiv preprint)
2025-01-01Paper
On expectations and variances in the hard-core model on bounded degree graphs
(available as arXiv preprint)
2025-01-01Paper
A robust Corrádi-Hajnal theorem
Random Structures & Algorithms
2024-11-20Paper
Algorithms for the ferromagnetic Potts model on expanders
Combinatorics, Probability and Computing
2024-11-05Paper
Efficient algorithms for the Potts model on small-set expanders
Chicago Journal of Theoretical Computer Science
2024-05-14Paper
Packing list‐colorings
Random Structures & Algorithms
2024-01-05Paper
On the occupancy fraction of the antiferromagnetic Ising model
(available as arXiv preprint)
2024-01-01Paper
Computational thresholds for the fixed-magnetization Ising model
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Occupancy fraction, fractional colouring, and triangle fraction
Journal of Graph Theory
2023-10-04Paper
Occupancy fraction, fractional colouring, and triangle fraction
Journal of Graph Theory
2023-10-04Paper
Approximately counting independent sets in dense bipartite graphs via subspace enumeration2023-07-18Paper
Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs
SIAM Journal on Computing
2023-04-28Paper
List packing number of bounded degree graphs2023-03-02Paper
Approximately counting independent sets in dense bipartite graphs via subspace enumeration
(available as arXiv preprint)
2023-01-01Paper
A robust Corr\'adi--Hajnal Theorem2022-09-02Paper
scientific article; zbMATH DE number 7561741 (Why is no real title available?)
(available as arXiv preprint)
2022-07-21Paper
The -Ramsey problem for triangle-free graphs
SIAM Journal on Discrete Mathematics
2022-05-10Paper
Algorithms for the ferromagnetic Potts model on expanders2022-04-04Paper
On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs
Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD)
2021-12-15Paper
A proof of the upper matching conjecture for large graphs
Journal of Combinatorial Theory. Series B
2021-09-16Paper
Approximately counting independent sets of a given size in bounded-degree graphs
(available as arXiv preprint)
2021-02-09Paper
Coloring triangle-free graphs with local list sizes
Random Structures & Algorithms
2020-11-30Paper
An algorithmic framework for colouring locally sparse graphs2020-04-15Paper
Graph structure via local occupancy2020-03-31Paper
Graph structure via local occupancy
(available as arXiv preprint)
2020-01-01Paper
An algorithmic framework for colouring locally sparse graphs
(available as arXiv preprint)
2020-01-01Paper
Statistical physics approaches to Unique Games
(available as arXiv preprint)
2019-11-04Paper
Regularity inheritance in hypergraphs2019-01-17Paper
Regularity inheritance in hypergraphs
(available as arXiv preprint)
2019-01-01Paper
Counting proper colourings in 4-regular graphs via the Potts model
The Electronic Journal of Combinatorics
2018-10-30Paper
Counting proper colourings in 4-regular graphs via the Potts model
The Electronic Journal of Combinatorics
2018-10-30Paper
Extremes of the internal energy of the Potts model on cubic graphs
Random Structures & Algorithms
2018-09-28Paper
Tight bounds on the coefficients of partition functions via stability
Journal of Combinatorial Theory. Series A
2018-09-07Paper
Tight bounds on the coefficients of partition functions via stability
Electronic Notes in Discrete Mathematics
2018-01-18Paper
Tight bounds on the coefficients of partition functions via stability
Electronic Notes in Discrete Mathematics
2018-01-18Paper
On the average size of independent sets in triangle-free graphs
Proceedings of the American Mathematical Society
2017-11-21Paper
Independent sets, matchings, and occupancy fractions
Journal of the London Mathematical Society
2017-09-14Paper
Independent sets, matchings, and occupancy fractions
Journal of the London Mathematical Society
2017-09-14Paper
Multicolour Ramsey numbers of paths and even cycles
European Journal of Combinatorics
2017-06-19Paper
Multicolour Ramsey numbers of paths and even cycles
European Journal of Combinatorics
2017-06-19Paper
Counting in hypergraphs via regularity inheritance2016-10-14Paper


Research outcomes over time


This page was built for person: Ewan Davies