School Seminars and Colloquia

Thrackles and related graph drawings

Discrete Structures and Algorithms (Seminar)

by Grant Cairns


Institution: La Trobe University
Date: Tue 13th April 2010
Time: 2:15 PM
Location: Room 215, Richard Berry Building, The University of Melbourne

Abstract: A thrackle is a drawing of a finite graph in which every pair
of edges meet exactly once, either at a common vertex or at a transverse
crossing. The pentagram is a simple example. This talk outlines joint
work with Yury Nikolayevsky in which we use homologocal ideas to
examine Conway's thrackle conjecture.

For More Information: contact: David Wood. email: woodd@unimelb.edu.au