University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Algebraic Graph Theory SeminarExport this event to calendar

Thursday, May 10, 2018 — 1:30 PM EDT

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.

Location 
MC - Mathematics & Computer Building
6486
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
  1. 2020 (71)
    1. August (4)
    2. July (17)
    3. June (11)
    4. May (6)
    5. March (11)
    6. February (11)
    7. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)