Fifty Shades of Gray Codes

October 18, 2017, 12:10 PM - 1:00 PM

Location:

Mathematics Graduate Student Lounge -- 7th Floor

Rutgers University

Hill Center

Mathematics Department

110 Frelinghuysen Road

Piscataway, NJ 08854

Danny Scheinerman, Rutgers University

We will describe the classical Gray code and some of its nice properties. We can generalize Gray codes as walks generally through a collection of objects where each step the adjacent objects are close in some way. We'll see some examples and open problems. Hopefully this talk won't be too painful. Unless you're into that sort of thing.