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 Katie Gentilello
14 plays
0
|
|
Lutz Warnke - Large girth approximate Steiner triple systemsIn 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
206 plays
0
|