Brendan McKay

From Wikipedia, the free encyclopedia

Jump to: navigation, search
For the baseball player, see Brendan McKay (baseball).

Brendan Damien McKay (born 26 October 1951 in Melbourne, Australia) is a Professor in the Research School of Computer Science at the Australian National University (ANU). He has published extensively in combinatorics.

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.[1] His thesis, Topics in Computational Graph Theory, was written under the direction of Derek Holton.[2] He was awarded the Australian Mathematical Society Medal in 1990.[1] He was elected a Fellow of the Australian Academy of Science in 1997,[1] and appointed Professor of Computer Science at the ANU in 2000.[3]


McKay is the author of at least 127 refereed articles.[1]

One of McKay's main contributions has been a practical algorithm for the graph isomorphism problem and its software implementation NAUTY (No AUTomorphisms, Yes?).[citation needed] 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 M. Wanless the number of Latin squares of size 11.[citation needed] Together with Brinkmann, he also developed the Plantri programme for generating planar triangulations and planar cubic graphs.[4]

Biblical Cyphers[edit]

Outside of his specialty, McKay is best known for his collaborative work with a group of Israeli mathematicians such as Dror Bar-Natan and Gil Kalai, together with Maya Bar-Hillel, who rebutted a Bible code theory which maintained that the Hebrew text of the Bible enciphered predictive details of future historical events. The paper in question had been accepted for publication in a scientific peer-reviewed journal in 1994.[5][6][7] Their rebuttal, together with a paper written by an anonymous mathematician, argued that the patterns in the Bible that supposedly indicate some hidden message from a divine source or have predictive power can be just as easily found in other works, such as War and Peace.[8] The discredited theory was taken up by Michael Drosnin.[9][10]Drosnin was convinced of this theory when one of its exponents stated that the Torah predicted the Iraqi wars. He expressed his certainty publicly that such coded messages could not be found in any other work than the Bible, and, in an interview with Newsweek, he challenged:

"When my critics find a message about the assassination of a prime minister encrypted in Moby Dick, I'll believe them."

Using the Bible decryption method espoused by the group led by Eliyahu Rips, McKay quickly found some nine references to Yitzhak Rabin's assassination in Herman Melville's masterpiece. He also showed that the same technique allowed him to find ostensible mentions of Diana, Princess of Wales, her lover Dodi Fayed, and their chauffeur Henri Paul in the same novel.[11]

The arguable debunking disproof of a theory that the bible encrypts secret messages containing future world history achieved international fame for McKay outside of his specific field of combinatorics.[12][13][14]

Azzam Pasha quotation[edit]

In a Haaretz op-ed, historian Tom Segev reported that McKay was responsible for tracing the original source of the Azzam Pasha quotation.[15] From there, as Segev noted, "McKay uploaded his findings to Wikipedia, and they found their way into an article published by David Barnett and [historian] Efraim Karsh in the current issue of the Middle East Quarterly."[16] However, in an op-ed in The Algemeiner, Karsh accused Segev of "distorting the contents and significance of a key historical document" and that he "sought to besmirch those who brought it to public attention by claiming that they lifted it from Wikipedia, to which it had supposedly been uploaded by one Brendan McKay...".[17] Karsh wrote that the "claim is not only false but the complete inversion of the truth" because, according to Karsh, there was no document in Azzam's Wikipedia article at the time of the document's publication in the Middle East Quarterly. Karsh wrote that McKay declined his offer to co-author the publication because he didn't "have a good opinion of MEQ”.[18]


He gave an invited talk at the International Congress of Mathematicians in 2010, on the topic of "Combinatorics".[19]


  1. ^ a b c d 'Biography,'
  2. ^ Brendan McKay at the Mathematics Genealogy Project
  3. ^ 'McKay, Brendan Damien (1951 - ),' in Encyclopedia of Australian Science.
  4. ^ Siemion Fajtlowicz (ed.), Graphs and Discovery: DIMACS Working Group, Computer-generated Conjectures from Graph Theoretical and Chemical Databases, American Mathematical Soc., 2005 p.x.
  5. ^ Doron Witztum, Eliyahu Rips, and Yoav Rosenberg, 'Equidistant Letter Sequences in the Book of Genesis,' Statistical Science, Vol. 9 (1994) 429-438.
  6. ^ Brendan McKay, Dror Bar-Natan, Maya Bar-Hillel, Gil Kalai,'SOLVING THE BIBLE CODE PUZZLE,' Statistical Science, Vol. 14 (1999) 150-173.
  7. ^ Jordan Ellenberg, How Not to Be Wrong: The Power of Mathematical Thinking, Penguin, 2014 pp.99-101.
  8. ^ 'Equidistant Letter Sequences in Tolstoy's War and Peace.'
  9. ^ Sharon Begley, 'Seek And Ye Shall Find,' The Daily Beast 8 June 1997.
  10. ^ "Botschaften des Allmächtigen oder zurechtgeschusterte Daten?". Neue Zürcher Zeitung. 18 August 2004. Retrieved 28 February 2012. 
  11. ^ Gérald Bronner, Belief and Misbelief Asymmetry on the Internet, John Wiley & Sons, 2016 pp.50-51.
  12. ^ Persi Diaconis, Ronald L. Graham, Magical Mathematics: The Mathematical Ideas that Animate Great Magic Tricks, Princeton University Press 2011 p.43.
  13. ^ H. J. Gans. "A Primer on the Torah Codes Controversy for Laymen (part 1)". Archived from the original on March 18, 2008. Retrieved April 7, 2008. 
  14. ^ "Analysis of the "Gans" Committee Report" (PDF). Retrieved 2010-05-02. 
  15. ^
  16. ^
  17. ^
  18. ^
  19. ^ "ICM Plenary and Invited Speakers since 1897". International Congress of Mathematicians. 

External links[edit]