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

Coloring Hypercubes

  • Start Date: April 25, 2018
  • Event Start Time: 12:10 PM
  • Event End Time: 1:00 PM
  • Seminar Series: Graduate Combinatorics Seminar
  • Presenter(s): Jinyoung Park - Rutgers University
  • Event Location: Mathematics Graduate Student Lounge -- 7th Floor | Rutgers University | Hill Center | Mathematics Department
  • Presentation Type: Stand Alone Presentation
  • Abstract:

    We discuss the number of proper colorings of the hypercube given q colors. When q=2, it is easy to see that there are only 2 possible colorings. However, it is already highly nontrivial to figure out the number of colorings when q=3. In this talk, I will sketch how we count the number of 3-colorings, mainly focusing on how entropy can be used in counting.