Feb 23 2021

Midwest Model Theory Seminar : Continuous combinatorics and natural quasirandomness, by Leonardo Nagami Coregliano

February 23, 2021

4:00 PM - 4:50 PM

Location

the internet

Address

Chicago, IL

Leonardo Nagami Coregliano (University of Chicago ): Continuous combinatorics and natural quasirandomness

The theory of graph quasirandomness studies several asymptotic properties of the random graph that are equivalent when stated as properties of a deterministic graph sequence and was one of the main motivations for the theory of dense graph limits, also known as theory of graphons. Since the theory of graphons can itself be used to study graph quasirandomness and can be generalized to a theory of dense limits of models of a universal first-order theory, a natural question is whether a general theory of quasirandomness is possible.
In this talk, I will briefly introduce the general theory of dense limits of combinatorial objects (often
associated with the name continuous combinatorics) and talk about the notion of natural quasirandomness, a generalization of quasirandomness to the same general setting of universal first-order theories. The main concept explored by our quasirandomness properties is that of unique coupleability that roughly means that any alignment of two limit objects on the same ground set "looks random".
This talk is based on joint work with Alexander A. Razborov.

Please email jfreitag@uic.edu for the login information.

Please click here to make changes to, or delete, this seminar announcement.

Contact

James Freitag

Date posted

Mar 5, 2021

Date updated

Mar 5, 2021

Speakers

Leonardo Nagami Coregliano | (University of Chicago )