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

Some Random Algebra and Rational Exponents

  • Start Date: November 9, 2022
  • Event Start Time: 12:15 PM
  • Event End Time: 1:15 PM
  • Seminar Series: Graduate Combinatorics Seminar
  • Presenter(s): Sam Spiro - Rutgers University
  • Event Location: Mathematics Graduate Student Lounge -- 7th Floor | Rutgers University | Hill Center | Mathematics Department
  • Presentation Type: Stand Alone Presentation
  • Abstract:

    Let ex(n,F) denote the maximum number of edges that an F-free graph can have.  One of the few ways we know how to get general lower bounds on ex(n,F) is to us random graphs, but the usual Gnp construction typically doesn't do very well.  In this talk we discuss how you can do better by considering random graphs based off of polynomials over finite fields.  In particular, we discuss Bukh and Conlon's breakthrough regarding the rational exponents conjecture.