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

On Perfectly Friendly Bisections of Random Graphs

  • Start Date: November 25, 2024
  • Event Start Time: 2:00 PM
  • Event End Time: 3:00 PM
  • Seminar Series: Rutgers Discrete Mathematics Seminar
  • Presenter(s): Mehtaab Sawhney - Columbia 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:

    We prove that if G~G(n,1/2) then with high probability there exists a equipartition such that each vertex has more neighbors across the partition than within their own part. The proof involves tools ranging from isoperimetric results on vertex transitive graphs to switchings to degree enumeration formulas and the second moment method. 

    Based on joint work with Dor Minzer and Ashwin Sah.