Seminars & Colloquia Calendar

Download as iCal file

Graduate Student Combinatorics Seminar Sponsored by DIMACS

An application of non-Boolean Fourier analysis

Cole Franks - Rutgers University

Location:  GSL
Date & time: Wednesday, 05 December 2018 at 12:15PM - 1:15PM

Abstract:

The discrepancy of a red-blue coloring of the vertices of a hypergraph is the maximum imbalance between the number of red and blue vertices in any edge. The discrepancy of a hypergraph is the least discrepancy of any red-blue coloring. A major open question is whether the discrepancy of a t-regular hypergraph is O(sqrt{t}).

I will discuss some recent joint work with Michael Saks concerning the discrepancy of random regular hypergraphs.

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.