Reading seminar on: Computational and descriptive complexity

Random graphs and 0-1 laws

Martino Lupini, Harry Bateman Instructor in Mathematics, Mathematics, California Institute of Technology,

Abstract: I will present the 0-1 law for random finite graphs and its connections with logic and the infinite random graph

Event Sponsors:

For more information, please contact Martino Lupini by email at [email protected] or visit Finite Models and Fagin's Theorem.