skip to main content

Reading seminar on: Computational and descriptive complexity

Monday, May 2, 2016
4:00pm to 5:00pm
Add to Cal
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.