Jinyoung Park, Rutgers University

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.