East Midlands Branch

THE INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS

An Eulerian Journey

A talk by

Emma McCoy

(Imperial College London)

Wednesday 3 December 2008

starting at 7.30 pm

Lecture Theatre 1

Ken Edwards Building,

Leicester University

[http://www.le.ac.uk/av/avsrooms/]

Abstract

This talk covers problems associated with Latin Squares and Graph Theory, both of which have origins in the work of Leonhard Euler in the 18th Century. We look at a particular subset of Latin Squares, namely Sudoku puzzles and also the non-recreational use of Latin Squares in experimental design. The discussion of Graph Theory will start with the famous bridges of Königsberg problem.  We end with a discussion of how a Sudoku puzzle can be reinterpreted as a graph theory problem.

No charge is made to attend meetings, non-IMA members are welcome

The talk is coordinated by East Midlands Branch Secretary, Dr Stephen Hibberd, School of Mathematical Sciences, University of Nottingham, email: stephen.hibberd@nottingham.ac.uk.

Details of East Midlands Branch activities: http://www.ima.org.uk/EMidBranch/ima.html