Algebraic Graph Theory Seminar

Thursday, May 10, 2018 1:30 pm - 1:30 pm EDT (GMT -04:00)

Title: The Number 6 Hash Function Collision

Speaker: Chris Godsil
Affiliation: University of Waterloo
Room: MC 6486

Abstract: If V is a vector space of dimension d over the eld GF(q), we have all sorts of families of
groups that act on V : general linear groups, projective general linear groups, special linear
groups, projective special linear groups, symplectic groups, orthogonal groups, unitary groups,
symmetric groups. . . . In fact there are so many names that, when d and q are small, we get
hash function collisions|cases where groups of dierent families are isomorphic. When these
collisions occur, there are usually very interesting geometric and combinatorial consequences.
I will discuss a collision associated with the number 6, which rests on the fact that the number
of 1-factorizations of K6 is equal to 6.