Research Seminar Combinatorics

On Wednesday the 13th of July 2016, at 16:15 in Arnimallee. 3, room SR 210

Boris Bukh (Carnegie Mellon University)

will give a talk on

One-sided epsilon-approximants.

When: On Wednesday 13.07.2016, at 16:15.

Where: At Arnimallee 3, 14195 Berlin, in room SR 210.

Abstract: Two common approximation notions in discrete geometry are ε-nets and ε-approximants. Of the two, ε-approximants are stronger. For the family of convex sets, small ε-nets exist while small ε-approximants unfortunately do not. In this talk, we introduce a new notion "one-sided ε-approximants", which is of intermediate strength, and prove that small one-sided ε-approximants do exist. The proof is based on a (modification of) the regularity lemma for words by Axenovich--Person--Puzynina. Joint work with Gabriel Nivasch



Schedule and abstracts:

Schedule and abstracts 2015/2016



Schedule and abstracts 2014/2015

Schedule and abstracts 2013/2014

Schedule and abstracts 2012/2013

Schedule and abstracts 2011/2012

Schedule and abstracts 2010/2011

Schedule and abstracts 2009/2010



Mailing list:

To subscribe to the mailing-list of the seminar, please follow this link:


Seminar calendar:

The HTML version of the calendar is hosted here:
HTML calendar.

To add the .ics file of the calendar to your favorite calendar reader (that supports the ICal format), please follow this link:
ICal calendar.

To add the calendar feeds to your favorite feed reader, please follow this link:
Calendar feeds.



For any request, please send an e-mail to: