Skip to main content

Brendan McKay: Constructive enumeration of discrete structures without isomorphs.

Brendan McKay, Australian National University

Time: Wed 2014-03-19 10.15 - 12.00

Location: Room 3418, Lindstedtsvägen 15, 4th floor, Department of mathematics, KTH

Export to calendar

We survey the problem of generating classes of combinatorial objects
without isomorphic objects appearing. The methods considered will
include orderly generation and the method of canonical construction
path as well as more brute-force methods. Examples will be given from
graph theory and latin squares.