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

 

Archives:

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:
https://lists.fu-berlin.de/listinfo/combinatorics-seminar

 

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.

 

Notes:

For any request, please send an e-mail to:
combinatorics-seminar-owner@lists.fu-berlin.de