- CARMA SEMINAR
- Speaker: Darryn Bryant, The University of Queensland
- Title: Graph decomposition and the Oberwolfach problem
- Location: Room V129, Mathematics Building (Callaghan Campus) The University of Newcastle
- Time and Date: 4:00 pm, Thu, 12th Apr 2012
This will be an introductory talk which begins by describing the four colour theorem and finite projective planes in the setting of graph decompositions. A problem posed by Ringel at a graph theory meeting in Oberwolfach in 1967 will then be discussed. This problem is now widely known as the Oberwolfach Problem, and is a generalisation of a question asked by Kirkman in 1850. It concerns decompositions of complete graphs into isomorphic copies of spanning regular graphs of degree two.
- [Permanent link]