Archive for the ‘conferences’ Category

Bill Tutte Centenary Celebration

Monday, September 25th, 2017

Today we celebrated the Bill Tutte Centenary Year with a half-day event consisting of the following short talks about his life, work, and influence on mathematics:

Graham Farr: Overview of Tutte’s life
Kerri Morgan: Squaring the square
Ron Steinfeld / Amin Sakzad: Tutte’s work at Bletchley Park in WW2
Kai Siong Yow: The dissection of equilateral triangles into equilateral triangles
Graham Farr: A ring in graph theory
Ranjie Mo: A contribution to the theory of chromatic polynomials
Jane Gao: When can vertices be all paired up?
Sanming Zhou (Melb): A family of cubical graphs
David Wood: How Tutte would draw a graph
Grant Cairns (La Trobe): The Hanani-Tutte Theorem
Norman Do: Tutte’s topological recursion
Daniel Mathews: The Tutte polynomial and knot theory
Andrew Elvey Price (Melb): Some counting problems on planar maps
Nick Wormald: My impressions of Tutte

William (Bill) Tutte (1917-2002) became a research mathematician while still an undergraduate at Cambridge in the late 1930s, broke the toughest Nazi codes while at Bletchley Park in WW2, and became one of the greatest mathematicians of the 20th century. His work saved countless lives during the war and led the development of graph theory. His work was usually inspired by pure curiosity or recreational puzzles, but has been applied in domains as diverse as electrical circuits, statistical physics and information visualisation.

Invited speakers at British conferences

Saturday, May 20th, 2017

Group members are invited speakers at several British conferences this northern summer:

Probabilistic and Extremal Combinatorics Downunder

Wednesday, June 22nd, 2016

The discrete maths group hosted the workshop “Probabilistic and Extremal Combinatorics Downunder” last week (13-17 June). The workshop was a great success, with 64 participants including 32 from overseas and with 8 Australian universities represented. A highlight of the workshop were talks by 20 invited speakers, and the contributed talks were also of a very high standard. In the feedback we received, several people simply said it was the best conference they had ever attended!

Noga Alon

Best paper prize

Saturday, January 23rd, 2016

Ron Steinfeld and colleagues won the best paper prize at ASIACRYPT 2015. The paper is “Improved security proofs in lattice-based cryptography: using the Rényi divergence rather than the statistical distance” by Shi Bai, Adeline Langlois, Tancrède Lepoint, Damien Stehlé, and Ron Steinfeld. The prize included a T-shirt with part of the prize-winning paper printed on it!