University of Minnesota Combinatorics Seminar
Friday, March 23, 2012
3:35pm in 570 Vincent Hall



Combinatorial and geometric discrepancy

Dmytro Bilyk

University of Minnesota


Abstract

Combinatorial and geometrical discrepancy theories are closely related. While the first one is concerned with estimating the disbalance of a coloring of a finite set over various systems of subsets, the second deals with approximations of continuous distributions by discrete ones in different geometric settings. Numerous connections between these areas are known. In this talk we shall give an overview of the basic ideas, results, arguments, and relations of the two fields, including recent developments.