DIMACS - Graduate Student Combinatorics Seminar

Title: Hypergraph Discrepancy

Speaker: Cole Franks, Rutgers University

Date: Wednesday, October 29, 2014 12:10pm

Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ


Imagine coloring a hypergraph with two colors so that each edge is as fairly split as possible between the two colors. This is the well-studied field of hypergraph discrepancy. We will go through the proof of the famous "Six Standard Deviations Suffice" theorem of Spencer and if time permits we will look at an open problem in discrepancy theory.

Further information can be found at http://math.rutgers.edu/~nhf12/GCS/