PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

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

Title:An Analytic Approach to Quasirandom (Hyper)graphs
Seminar:Logic Seminar
Speaker:Henry Towsner, University of Pennsylvania
Abstract:
The many equivalent characterizations of quasirandomness for graphs have been extensively studied. When generalized to hypergraphs, these notions split into a partially ordered family of distinct notions, recently shown by Lenz and Mubayi to not even be linearly ordered. The ultraproduct setting, equipped with Loeb measure, turns out to be a natural place to examine these notions. We show that notions of hypergraph randomness have a natural analytic characterization---orthogonality to certain sigma algebras generated by definable sets---and that all the notions which have been previously studied can be considered examples of this phenomenon. We use this to generalize several results known about some notions to all these randomness notions.

Room Reservation Information

Room Number:MB216
Date:04 / 18 / 2014
Time:02:30pm - 03:45pm