McKay received a Ph.D. in mathematics from the University of Melbourne in 1980, and was appointed Assistant Professor of Computer Science at Vanderbilt University, Nashville in the same year (1980–1983). His thesis, Topics in Computational Graph Theory, was written under the direction of Derek Holton. He was awarded the Australian Mathematical Society Medal in 1990. He was elected a Fellow of the Australian Academy of Science in 1997, and appointed Professor of Computer Science at the ANU in 2000.\n', '

McKay is the author of at least 127 refereed articles.\n', '

One of McKay\'s main contributions has been a practical algorithm for the graph isomorphism problem and its software implementation NAUTY (No AUTomorphisms, Yes?). Further achievements include proving with Stanisław Radziszowski that the Ramsey number R(4,5) = 25; proving with Radziszowski that no 4-(12, 6, 6) combinatorial designs exist, determining with Gunnar Brinkmann, the number of posets on 16 points, and determining with Ian Wanless the number of Latin squares of size 11. Together with Brinkmann, he also developed the Plantri programme for generating planar triangulations and planar cubic graphs.\n', '

Return to Brendan McKay Autograph Profile