You are here

Empty axis-parallel boxes

Boris Bukh, Carnegie Mellon University
Wednesday, January 20, 2021 - 3:30pm to 5:00pm
via Zoom
Boris Bukh

Note: This talk begins with a pre-seminar (aimed at graduate students) at 3:30–4:00. The main talk starts at 4:10.

Join Zoom Meeting: https://washington.zoom.us/j/91547335974
Meeting ID: 915 4733 5974

How to place \$n\$ points inside the \$d\$-dimensional unit cube so every large axis-parallel box contains at least one point? We discuss the motivation as well as a partial solution to this problem. This is joint work with Ting-Wei Chao.

For the pre-seminar, I will provide a brief introduction to the general area of geometric discrepancy theory. I will describe the classic results on discrepancy of boxes and of convex sets.

Share