Título:  Collares perfectos máximos
Directora: Verónica Becher
Jurados: Sergio Abriola y Pablo Turjanski

Resumen: Hay secuencias muy lindas. Otras aún más lindas. Pero hay algunas que son combinatoriamente perfectas. Estas se vuelven atractivas en la práctica si además podemos dar un algoritmo sencillo y rápido para generarlas. En esta tesis nos dedicamos a unas de estas secuencias combinatoriamente perfectas, variantes de las bien conocidas secuencias de Bruijn. Mostramos que el algoritmo goloso de Fredricksen de 1982 para generar las secuencias de Bruijn lexicográficamente máximas se puede adaptar para generar estas secuencias perfectas lexicográficamente máximas.