PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Stephen Simpson, Jan Reimann.

Title:The random graph and its properties.
Seminar:Logic Seminar
Speaker:John Pardo, Pennsylvania State University
Abstract:
In graph theory, the probabilistic method of constructing countable graphs with randomly determined edges has been used to prove significant results where traditional methods have failed. Interestingly, these sorts of graphs have also appeared in other areas of mathematics using deterministic means, in particular in logic as the Fraisse limit of a certain class of graphs, and have been found to have some very fascinating properties. In my talk I will explain both the probabilistic and deterministic constructions as well as some of those fascinating properties, in the process showing that the random graph may not be as random as it first appears.

Room Reservation Information

Room Number:MB315
Date:04 / 09 / 2013
Time:02:30pm - 03:45pm