Leírás
Boris Bukh: Convex holes and almost uniform distribution in the unit cube
Joint meeting of the BBC + G (Big Budapest Combinatorics + Geometry) seminar and the Combinatorics seminar at Renyi Institute.
Abstract:
In a d-dimensional point set P, a hole is any subset of convexly
independent points of P whose convex hull contains no other points. We will
discuss constructions of large finite sets that contain no large holes.
The key role will be played by subsets of $[0,1]^d$ that contain about the
same number of points in every dyadic box of a fixed volume.
Based on joint works with Ting-Wei Chao and Ron Holzman.