Seminario del 2024

Maggio
27
2024
Luca Motto Ros
Universality properties of graph homomorphism: one construction to prove them all.
nell'ambito della serie: LOGIC, CATEGORIES, AND APPLICATIONS SEMINAR
SEMINARIO INTERDISCIPLINARE
We show that the natural operation of connected sum for graphs can be used to prove at once most of the universality results from the literature concerning graph homomorphism. In doing so, we significantly improve many existing theorems and solve some natural open problems. Despite its simplicity, our technique unexpectedly leads to applications in quite diverse areas of mathematics, such as category theory, combinatorics, classical descriptive set theory, generalized descriptive set theory, model theory, and theoretical computer science. (Joint work with S. Scamperti)
organizzato da: Martino Lupini
nell'ambito del Progetto Fondi U.E. ERC DAT CUP J33C22004270006 G.A. 101077154 DEFINABLE ALGEBRAIC TOPOLOGY del prof. Martino Lupini

indietro