Seminars & Colloquia Calendar
Coloring hypercubes
Jinyoung Park - Rutgers University
Location: GSL
Date & time: Wednesday, 25 April 2018 at 12:15PM - 1:15PM
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.