Ewan Davies

From MaRDI portal
(Redirected from Person:322279)



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
A spectral approach to approximately counting independent sets in dense bipartite graphs2026-01-14Paper
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
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
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
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 \(\chi\)-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
Statistical physics approaches to Unique Games
(available as arXiv preprint)
2019-11-04Paper
Regularity inheritance in hypergraphs2019-01-17Paper
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
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


Research outcomes over time


This page was built for person: Ewan Davies