Search for tag: "combinatorics"

Sivakanth Gopi - Locally decodable codes and arithmetic progressions in random settings

(1) A set D of natural numbers is called t-intersective if every positive upper density subset A of natural numbers contains a (t+1)-length arithmetic progression (AP) whose common differences is in…

From  Kathryn Gentilello on November 20th, 2018 3 plays 0  

Lutz Warnke - Large girth approximate Steiner triple systems

In 1973 Erdos asked whether there are n-vertex partial Steiner triple systems with arbitrary high girth and quadratically many triples. (Here girth is defined as the smallest integer g \ge 4 for…

From  Kathryn Gentilello on October 6th, 2018 167 plays 0  

86 Years of Ramsey R(3,k) (and counting!) - Joel Spencer

The search for the asymptotics of the Ramsey function R(3,k) has a long and fascinating history. It begins in the hill country surrounding Budapest and winding over the decades through Europe,…

From  Kathryn Gentilello on November 15th, 2017 51 plays 0  

Modern Erdos Magic - Joel Spencer

Traditional Erdos Magic (a.k.a. The Probabilistic Method) proves the existence of an object with certain properties by showing that a random (appropriately defined) object will have those properties…

From  Kathryn Gentilello on November 13th, 2017 30 plays 0  

A constant-factor approximation algorithm for the asymmetric traveling salesman problem - László A. Végh

We give a constant-factor approximation algorithm for the asymmetric traveling salesman problem. Our approximation guarantee is analyzed with respect to the standard LP relaxation, and thus our…

From  Kathryn Gentilello on September 27th, 2017 36 plays 0  

SIAM_IP8_1:30pm_08/03/2017

IP8 Open Problems in Finite Frame Theory

From  Anton Leykin on August 3rd, 2017 53 plays 0  

desturler

From  Kathryn Gentilello on March 7th, 2017 6 plays 0  

Emergent Pfaffian Relations in QuasiPlanar Models - Michael Aizenman

https://mediaspace.gatech.edu/media/Federico+Bonetto+-+Aizenman/1_li7b58fv

From  Kathryn Gentilello on December 2nd, 2016 6 plays 0  

BB_2015_09_10

From  Sean Brennan on August 2nd, 2016 10 plays 0  

BB_2016_04_07

From  Alec Lombardo on August 2nd, 2016 9 plays 0  

BB_2015_10_15

From  Alec Lombardo on August 2nd, 2016 2 plays 0  

BB_2009_08_27

From  Sean Brennan on August 2nd, 2016 0 plays 0  

BB_2007_02_22

From  Sean Brennan on August 2nd, 2016 5 plays 0  

BB_2006_11_09

From  Sean Brennan on August 2nd, 2016 4 plays 0