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

The Entropy Method and the Mixture Bound

  • Start Date: April 27, 2026
  • Event Start Time: 2:00 PM
  • Event End Time: 3:00 PM
  • Seminar Series: Rutgers Discrete Mathematics Seminar
  • Presenter(s): Hung-Hsun (Hans) Yu - Princeton University
  • Event Location: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
  • Presentation Type: Stand Alone Presentation
  • Abstract:

    In this talk, I will talk about applications of the entropy method and a tool that we call the mixture bound. To demonstrate how the mixture bound can be applied, I will show how one can prove Lovász's version of the Kruskal--Katona theorem. I will also present some recent results on the rainbow triangle problem, which asks to determine the maximum number of rainbow triangles in a 3-edge-colored simple graph with a given number of edges. This talk is based on joint work with Ting-Wei Chao and Maya Sankar.