Event time:
Thursday, February 7, 2019 - 4:00pm
Location:
DL 431
Speaker:
Cole Franks
Speaker affiliation:
Rutgers University
Event description:
The discrepancy of a red-blue vertex coloring 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 problem is the Beck-Fíala conjecture, which asserts that the discrepancy of every t-regular hypergraph is O(√t). I will discuss some recent joint work with Michael Saks on an application of Fourier analysis to the discrepancy of random regular hypergraphs.
Research Area(s):