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
| 12
12 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
| 202
202 plays
| 0
|
© 2023 Georgia Institute of Technology
video portal by Kaltura