Simons Foundation Lectures

SF Lecture: Tiling Space and Making Hard Problems Harder

America/New_York
Zoom

Zoom

Description

Registration link:
https://www.eventbrite.com/e/tiling-space-and-making-hard-problems-harder-registration-152924293679

A shape can tile space if we can take infinitely many copies of the shape and shift them around to cover every point without overlapping. For example, squares and hexagons can tile a plane, but circles can’t. Questions linger, though. What is the smallest surface area a tile may have? Does the answer change if we require the tiles to be symmetric?

In this lecture, Mark Braverman will discuss the question of minimizing the surface area of tiles, a problem that dates back to the 19th century. The question turns out to have surprising connections to computational complexity theory in the context of combining computationally difficult problems to make them even harder. Braverman will elucidate these connections and present results on the minimum surface area problem.

Speaker Bio:

Braverman is a professor at Princeton University. He works primarily on building new connections between theoretical computer science and other disciplines, including information theory, game theory, dynamical systems, analysis and geometry. He received a 2016 European Mathematical Society Prize and a 2019 NSF Alan T. Waterman Award.

WEBINAR SCHEDULE:
4:45 - 5:00 PM ET Webinar waiting room opens
5:00 - 6:15 PM ET Talk + Q&A

Registration is required for this free event.

Further instructions and access to join the webinar will be sent to all registrants upon sign up.