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
For more information, please contact Martino Lupini by email at [email protected] or visit Finite Models and Fagin's Theorem.
Event Sponsors