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

Anticoncentration via the Strong Perfect Graph Theorem

  • Start Date: March 25, 2024
  • Event Start Time: 2:00 PM
  • Event End Time: 3:00 PM
  • Seminar Series: Rutgers Discrete Mathematics Seminar
  • Presenter(s): Tomas JuÅ¡kevičius - Vilnius University
  • Event Location: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
  • Event Additional Info: <p>See:&nbsp;<a href="https://sites.google.com/view/rutgersdmseminar">https://sites.google.com/view/rutgersdmseminar</a></p>
  • Presentation Type: Stand Alone Presentation
  • Abstract:

    In this talk we shall address anticoncentration inequalities for sums of random vectors. In particular, we shall discuss how to asymptotically establish two conjectures: one by Lee Jones (1978) and another by Leader-Radcliffe (1994). Perhaps surprisingly, the main ingredient to establish the latter result is the strong perfect graph theorem by Chudnovsky, Robertson, Seymour and Thomas (2002). Most of the talk will be centered not so much on the proofs, but more on how two seemingly different branches of mathematics can be linked in a useful way (Probability and Structural Graph Theory).
    The talk is based on joint work with V. Kurauskas (Vilnius University, Lithuania).