Title: Packing Magic

 

Abstract: This talk is about the mathematics of writing out the elements of a set in the most condensed way possible. For example, the sequence 00011101, if considered cyclically, contains each binary triple exactly once as a contiguous subsequence. Such a cycle has come to be known as a de Bruijn cycle. I will discuss the history of these cycles, their constructions and generalizations. Also, a magic card trick!