Comments on: (Gil Kalai) The weak epsilon-net problem
https://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/
Updates on my research and expository papers, discussion of open problems, and other maths-related topics. By Terence TaoSat, 16 Feb 2019 16:06:31 +0000
hourly
1 http://wordpress.com/
By: Attila Por’s Universality Result for Tverberg Partitions | Combinatorics and more
https://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-512654
Sat, 16 Feb 2019 16:06:31 +0000http://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-512654[…] and Nivasch (Here are links to the paper, and to slides from a talk by Boris Bukh. See also this post and this one of the weak epsilon net problem.) Roughly the idea is this: consider a stretched grid […]
]]>
By: Gil Kalai
https://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-504021
Fri, 17 Aug 2018 11:08:41 +0000http://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-504021Here is a link to a paper of Nathan Rubin with a major improvement of the upper bound for weak epsilon-nets in the plane, from to for every . https://arxiv.org/abs/1808.02686 .
]]>
By: An Improved Bound for Weak Epsilon-Nets in the Plane, by Nathan Rubin, is on the arXive | Combinatorics and more
https://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-504017
Fri, 17 Aug 2018 09:50:35 +0000http://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-504017[…] The paper An Improved Bound for Weak Epsilon-Nets in the Plane, by Nathan Rubin is now on the arxive. we mentioned the result in this post, and the problem in this post (my very first) over Tao’s blog What’s New. […]
]]>
By: Nathan Rubin Improved the Bound for Planar Weak ε-Nets and Other News From Ein-Gedi | Combinatorics and more
https://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-495270
Thu, 05 Apr 2018 07:03:04 +0000http://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-495270[…] himself announced a great result with new upper bounds for planar weak ε-nets. In 2007 I wrote a guest post (my first ever blog post) on the topic on Terry Tao’s blog. The next section is taken from that old post with reference […]
]]>
By: Basic Notions Seminar is Back! Helly Type Theorems and the Cascade Conjecture | Combinatorics and more
https://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-489200
Sat, 25 Nov 2017 15:45:17 +0000http://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-489200[…] the existence of weak epsilon nets and the basic question about finding bounds for their size. My first ever blog post over Terry Tao’s blog was about weak epsilon nets and since then there were exciting […]
]]>
By: Gil Kalai
https://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-384476
Wed, 02 Jul 2014 18:10:17 +0000http://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-384476Here are links to a lecture by Noga Alon: 48 minutes on strong and weak epsilon nets: https://www.youtube.com/watch?v=LyLC-Jbd2Do (Part I) and https://www.youtube.com/watch?v=_rF7qQFPX1A (Part II)
]]>
By: Sergiu
https://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-52189
Tue, 03 May 2011 20:01:00 +0000http://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-52189Is there a list of open problems for (weak) epsilon-nets?
]]>
By: Gil Kalai
https://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-39272
Mon, 08 Jun 2009 08:50:30 +0000http://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-39272The link to Buck, Matousek, and Nivasch’s paper is

]]>
By: Gil Kalai
https://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-33789
Mon, 08 Dec 2008 13:56:25 +0000http://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-33789Boris Buck, Jiri Matousek, and Gabriel Nivasch proved recently that . !!!
]]>
By: Combinatorics, mathematics, academics, polemics, … « Combinatorics and more
https://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-29409
Tue, 29 Apr 2008 09:46:46 +0000http://terrytao.wordpress.com/2007/04/22/gil-kalai-the-weak-epsilon-net-problem/#comment-29409[…] One was about the weak epsilon net problem. […]
]]>