from 6 to 8 November 2023

Combinatorial Problems in Model Theory and Computer Science

at the University of Leeds

A three-day workshop on combinatorics, model theory, and computer science

The primary objective of this workshop is to foster stronger connections and collaborations among researchers in model theory, theoretical computer science, and combinatorics. We are planning on a diverse range of talks, encompassing various areas such as combinatorics in model-theoretically tame contexts, applications of model theory in structural graph theory, constraint satisfaction problems, interactions between finite model theory and complexity theory,  VC theory, and learnability. The event will include 8 plenary talks, 5 shorter student talks and 3 problem sessions. 

We hope that this mini-workshop will offer an opportunity to initiate discussions and potential collaborations between academics from these different, but closely related, research areas and offer both interesting talks but also the possibility for interesting discussions.

 

Plenary Speakers

Martin Bays

University of Oxford

(Mathematical Institute)


Édouard Bonnet

ENS Lyon

(Laboratoire de l'Informatique du Parallélisme)



Sam Braunfeld

Charles University in Prague

(Computer Science Institute)


Silvia Butti 

University of Oxford

(Department of Computer Science)

Anuj Dawar

University of Cambridge

(Department of Computer Science and Technology)

Shay Moran (online)

Technion - Israel Institute of Technology

(Departments of Mathematics and Computer Science)

Michael Pinsker

Technische Universität Wien

(Institut für Diskrete Mathematik und Geometrie)

Julia Wolf

University of Cambridge

(Department of Pure Mathematics and Mathematical Statistics)


 Short talks by

    Ioannis Eleftheriadis (University of Cambridge)  

    Noleen Köhler (University of Leeds)

    Žaneta Semanišinová (TU Dresden)

    Mervyn Tong (University of Leeds)

    Laura Wirth (Universität Konstanz)  

 Supported by the EPSRC, the BLC and the School of Maths, Leeds