Search for tag: "combinatorics seminar"

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 10 Months ago 3 views 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 11 Months ago 126 views 0