dimacs logo color

Events

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Seminar Details

Quasipolynomial Bounds for the Corners Theorem

  • Start Date: April 8, 2026
  • Event Start Time: 11:00 AM
  • Event End Time: 12:00 PM
  • Seminar Series: Theoretical Computer Science Seminar
  • Presenter(s): Mehtaab Sawhney - Columbia University
  • Event Location: Conference Room 301 | Rutgers University | CoRE Building | 96 Frelinghuysen Road
  • Presentation Type: Stand Alone Presentation
  • Abstract:

    We discuss recent bounds on corners free sets in [N] x [N] and discuss the implications for the complexity of the NOF problem. Regarding the proof we focus in on the role of counting lemmas and in particular counting lemmas with respect to pseudorandom graphs. Based on work w. Michael Jaber, Yang P. Liu, Shachar Lovett, Anthony Ostuni.