Samuel F. Pratt Professor of Mathematics, Debra Boutin, published a research article "The cost of 2-distinguishing hypercubes" in the journal Discrete Mathematics. In this work, Boutin presents definitive results on the minimum number of vertices in an n-dimensional cube graph that need to be colored red in order to break the symmetries of the graph. These results answer an open question for which there had previously only been partial results.
Help us provide an accessible education, offer innovative resources and programs, and foster intellectual exploration.