Ewan Davies

A picture of me

I am an assistant professor in the Department of Computer Science at Colorado State University.

My research interests include approximate counting and sampling, probabilistic combinatorics, and extremal graph theory. I investigate high-dimensional combinatorial spaces and whether they can be efficiently enumerated or explored. My work frequently combines ideas from computer science, mathematics, and physics.

My department is able to fund a number of MS and PhD students via Graduate Teaching Assistant (GTA) positions, though appointments are competitive. If you are a strong candidate interested in doing Master's or PhD research with me, then get in touch and we can discuss applying to CSU and funding options.

Email: research@ewandavies.org, ewan.davies@colostate.edu

Links: ACM, arXiv, DBLP, Google Scholar, MathSciNet, ORCID, Scopus, Web of Science, zbMATH

My coauthors include:

Upcoming events

  • 27–28 Mar 2025
    Algorithmic, Combinatorial, and Probabilistic Aspects of Partition Functions and Graph Polynomials, | Amsterdam, Netherlands

Preprints

  1. Sampling List Packings
    E. Camrud, E. Davies, A. Karduna, H. Lee
  2. Graph structure via local occupancy
    E. Davies, R.J. Kang, F. Pirot, J.-S. Sereni
  3. Regularity inheritance in hypergraphs
    P. Allen, E. Davies, J. Skokan

Publications

  1. Algorithms for the Ferromagnetic Potts Model on Expanders
    C. Carlson, E. Davies, N. Fraiman, A. Kolla, A. Potukuchi, C. Yap
    Combinatorics, Probability and Computing (2024), to appear
  2. Approximately Counting Independent Sets in Dense Bipartite Graphs via Subspace Enumeration
    C. Carlson, E. Davies, A. Kolla, A. Potukuchi
    51st EATCS International Colloquium on Automata, Languages, and Programming (ICALP) 297 (2024), 35:1–35:18
  3. List Packing Number of Bounded Degree Graphs
    S. Cambie, W. Cames van Batenburg, E. Davies, R.J. Kang
    Combinatorics, Probability and Computing (2024), to appear
  4. Efficient algorithms for the Potts model on small-set expanders
    C. Carlson, E. Davies, A. Kolla
    Chicago Journal of Theoretical Computer Science 2024 (2024), 1–31
  5. An algorithmic framework for colouring locally sparse graphs
    E. Davies, R.J. Kang, F. Pirot, J.-S. Sereni
    Theory of Computing (2024), to appear
  6. A Robust Corrádi–Hajnal Theorem
    P. Allen, J. Böttcher, J. Corsten, E. Davies, M. Jenssen, P. Morris, B. Roberts, J. Skokan
    Random Structures & Algorithms 65 (2024), 61–130
  7. Packing list-colourings
    S. Cambie, W. Cames van Batenburg, E. Davies, R.J. Kang
    Random Structures & Algorithms 64 (2024), 62–93
  8. Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs
    E. Davies, W. Perkins
    SIAM Journal on Computing 52 (2023), 618–640
  9. Algorithms for the Ferromagnetic Potts Model on Expanders
    C. Carlson, E. Davies, N. Fraiman, A. Kolla, A. Potukuchi, C. Yap
    IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS) (2022), 344–355
  10. Computational Thresholds for the Fixed-Magnetization Ising Model
    C. Carlson, E. Davies, A. Kolla, W. Perkins
    Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (STOC) (2022), 1459–1472
  11. The χχ-Ramsey Problem for Triangle-Free Graphs
    E. Davies, F. Illingworth
    SIAM Journal on Discrete Mathematics (2022), 1124–1134
  12. Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs
    E. Davies, W. Perkins
    48th EATCS International Colloquium on Automata, Languages, and Programming (ICALP) 198 (2021), 62:1–62:18
  13. An Approximate Blow-up Lemma for Sparse Hypergraphs
    P. Allen, J. Böttcher, E.K. Hng, J. Skokan, E. Davies
    Procedia Computer Science 195 (2021), 394–403
  14. A proof of the Upper Matching Conjecture for large graphs
    E. Davies, M. Jenssen, W. Perkins
    Journal of Combinatorial Theory, Series B 151 (2021), 393–416
  15. Occupancy fraction, fractional colouring, and triangle fraction
    E. Davies, R. de Joannis de Verclos, R.J. Kang, F. Pirot
    Journal of Graph Theory 97 (2021), 557–568
  16. On Zero-Free Regions for the Anti-Ferromagnetic Potts Model on Bounded-Degree Graphs
    F. Bencs, E. Davies, V. Patel, G. Regts
    Annales De l’Institut Henri Poincaré D 8 (2021), 459–489
  17. Statistical Physics Approaches to Unique Games
    M. Coulson, E. Davies, A. Kolla, V. Patel, G. Regts
    35th Computational Complexity Conference (CCC) 169 (2020), 13:1–13:27
  18. Colouring triangle-free graphs with local list sizes
    E. Davies, R. de Joannis de Verclos, R.J. Kang, F. Pirot
    Random Structures & Algorithms 57 (2020), 730–744
  19. Counting proper colourings in 4-regular graphs via the Potts model
    E. Davies
    Electronic Journal of Combinatorics 25 (2018), P4.7
  20. Tight bounds on the coefficients of partition functions via stability
    E. Davies, M. Jenssen, W. Perkins, B. Roberts
    Journal of Combinatorial Theory, Series A 160 (2018), 1–30
  21. Extremes of the internal energy of the Potts model on cubic graphs
    E. Davies, M. Jenssen, W. Perkins, B. Roberts
    Random Structures & Algorithms 53 (2018), 59–75
  22. On the average size of independent sets in triangle-free graphs
    E. Davies, M. Jenssen, W. Perkins, B. Roberts
    Proceedings of the American Mathematical Society 146 (2018), 111–124
  23. Multicolour Ramsey numbers of paths and even cycles
    E. Davies, M. Jenssen, B. Roberts
    European Journal of Combinatorics 63 (2017), 124–133
  24. Independent Sets, Matchings, and Occupancy Fractions
    E. Davies, M. Jenssen, W. Perkins, B. Roberts
    Journal of the London Mathematical Society 96 (2017), 47–66
  25. Tight bounds on the coefficients of partition functions via stability (extended abstract)
    E. Davies, M. Jenssen, W. Perkins, B. Roberts
    Electronic Notes in Discrete Mathematics 61 (2017), 317–321
  26. Counting in hypergraphs via regularity inheritance (extended abstract)
    E. Davies
    Electronic Notes in Discrete Mathematics 49 (2015), 413–417

Other work

  1. Extremal and probabilistic results for regular graphs
    E. Davies
    PhD thesis, The London School of Economics and Political Science (2017)

Current

Past

Upcoming events

  • 27–28 Mar 2025
    Algorithmic, Combinatorial, and Probabilistic Aspects of Partition Functions and Graph Polynomials, | Amsterdam, Netherlands

Past events

View my full CV as a pdf here

Positions held

Education

Awards

Some demonstrations of my work can be found here