The goal in this talk is to explore how we can exploit and work around random structures to understand the asymptotic behavior of classes of finite structures. I will give an overview of the methods classically used for computing those behaviors, then I will present my results with Manuel Bordirsky on classes of structures avoiding a set of graphs or digraphs. If time allows, I will also present very recent results with Martin Pépin and Manuel Bodirsky that may question the way we think about asymptotic theories.
Random structures, 0-1 laws and a new approach to asymptotic theories
11.12.2025 15:00 - 15:50
Organiser:
KGRC
Location: