Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Friday, February 8, 2019 — 1:00 PM EST
Title:‘Coloring 3-colorable graphs with o(n^1⁄5) colors’ by Kawarabayashi and Thorup
Speaker: Tom Kelly Affiliation: University of Waterloo Room: MC 5479Abstract: Much attention has been devoted to nding polynomial time algorithms for coloring three-
colorable graphs with the fewest possible colors.
Friday, February 8, 2019 — 3:30 PM EST
Title: The rank of random matrices over finite fields
Speaker: Jane Gao Affiliation: University of Waterloo Room: MC 5501Abstract:
We determine the rank of a random matrix over a finite field with prescribed numbers of non-zero entries in each row and column. As an application we obtain a formula for the rate of low-density parity check codes.