## PIMS-UVic Discrete Math Seminar: Debra Boutin

- Date: 10/29/2020
- Time: 10:15

University of Victoria

The Cost of 2-Distinguishing Hypercubes [video]

The distinguishing number of a graph is the smallest number of colors necessary to color the vertices so that no nontrivial automorphism preserves the color classes. If a graph can be distinguished with two colors, the distinguishing cost is the smallest possible size of a color class over all 2-distinguishing colorings. In this talk I will present the long-sought-after (at least by me, :-) ) cost of 2-distinguishing hypercubes. We will begin the talk with definitions and intuitive examples of distinguishing and of cost, cover a bit of history, and work our way to a new technique using binary matrices. Then will we be able to state and understand the new results on hypercubes.

This event took place using zoom. A recording of this event is available on mathtube.org.