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  Katie Gentilello 11 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  Katie Gentilello 189 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  Katie Gentilello 52 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  Katie Gentilello 33 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  Katie Gentilello 39 plays 0  

SIAM_IP8_1:30pm_08/03/2017

IP8 Open Problems in Finite Frame Theory

From  Anton Leykin 58 plays 0  

desturler

From  Katie Gentilello 8 plays 0  

ECE 6335 02-24-2017

Professor Harley

From  Kirsten Potts 41 plays 0  

Emergent Pfaffian Relations in QuasiPlanar Models - Michael Aizenman

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

From  Katie Gentilello 6 plays 0  

BB_2015_09_10

From  Sean Brennan 12 plays 0  

BB_2016_04_07

From  Alec Lombardo 11 plays 0  

BB_2015_10_15

From  Alec Lombardo 2 plays 0  

BB_2009_08_27

From  Sean Brennan 0 plays 0  

BB_2007_02_22

From  Sean Brennan 11 plays 0  

BB_2006_11_09

From  Sean Brennan 8 plays 0  

FC_03-30-05

From  Sean Brennan 0 plays 0