Submitted Successfully!
To reward your contribution, here is a gift for you: A free trial for our video production service.
Thank you for your contribution! You can also upload a video entry or images related to this topic.
Version Summary Created by Modification Content Size Created at Operation
1 handwiki -- 785 2022-12-13 01:29:58

Video Upload Options

We provide professional Video Production Services to translate complex research into visually appealing presentations. Would you like to try it?

Confirm

Are you sure to Delete?
Cite
If you have any further questions, please contact Encyclopedia Editorial Office.
HandWiki. Brendan McKay. Encyclopedia. Available online: https://encyclopedia.pub/entry/38641 (accessed on 15 November 2024).
HandWiki. Brendan McKay. Encyclopedia. Available at: https://encyclopedia.pub/entry/38641. Accessed November 15, 2024.
HandWiki. "Brendan McKay" Encyclopedia, https://encyclopedia.pub/entry/38641 (accessed November 15, 2024).
HandWiki. (2022, December 13). Brendan McKay. In Encyclopedia. https://encyclopedia.pub/entry/38641
HandWiki. "Brendan McKay." Encyclopedia. Web. 13 December, 2022.
Brendan McKay
Edit
combinatorics australia anu

1. Introduction

Brendan Damien McKay (born 26 October 1951 in Melbourne, Australia ) is an Emeritus 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]

2. Mathematics

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?).[4] 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.[5] Together with Brinkmann, he also developed the Plantri programme for generating planar triangulations and planar cubic graphs.[6]

The McKay–Miller–Širáň graphs, a class of highly-symmetric graphs with diameter two and many vertices relative to their degree, are named in part for McKay, who first wrote about them with Mirka Miller and Jozef Širáň in 1998.[7]

3. Biblical Cyphers

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 by a scientific peer-reviewed journal in 1994.[8][9][10] 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.[11] The discredited theory was taken up by US journalist Michael Drosnin.[12][13] Drosnin said he 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.[14]

This 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.[15][16][17]

4. Azzam Pasha Quotation

McKay was involved in the uncovering of the original source of the Azzam Pasha quotation. The original source, an October 11, 1947 article in the Egyptian newspaper Akhbar al-Yom, was first referenced in an article by David Barnett and Efraim Karsh in the Fall 2011 issue of Middle East Quarterly without reference to McKay.[18] Tom Segev responded in an op-ed in Haaretz that McKay had in fact been the original source of the material and had uploaded it to Wikipedia.[19] McKay had notified the Wikipedia talk page of having found the original interview from which the quote was taken and later provided it to Barnett. According to Karsh, McKay was offered a co-author credit in the Middle East Quarterly article but he declined on the grounds of having a low opinion of the publication.[20]

5. Further

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

Further Reading
In this part, we encourage you to list the link of papers wrote by the character, or published reviews/articles about his/her academic contributions. Edit

References

  1. 'Biography,' http://trove.nla.gov.au/people/1476363?c=people
  2. Brendan McKay at the Mathematics Genealogy Project https://www.genealogy.math.ndsu.nodak.edu/id.php?id=35951
  3. 'McKay, Brendan Damien (1951 - ),' in Encyclopedia of Australian Science. http://www.eoas.info/biogs/P004017b.htm
  4. Pontifex Praeteritorum, Reading List: Graph Isomorphism The Quantum Pontiff (blog) 4 August 4, 2010 http://dabacon.org/pontiff/?p=4148
  5. Brendan D. McKay, Ian M. Wanless, 'On the number of Latin squares,' Annaals of Combinatorics 9 (2009) pp.335-344. https://arxiv.org/abs/0909.2101
  6. Siemion Fajtlowicz (ed.), Graphs and Discovery: DIMACS Working Group, Computer-generated Conjectures from Graph Theoretical and Chemical Databases, American Mathematical Soc., 2005 p.x. https://books.google.com/books?id=DGiRaIqjzJ8C&pg=PR10
  7. McKay, Brendan D.; Miller, Mirka; Širáň, Jozef (1998), "A note on large graphs of diameter two and given maximum degree", Journal of Combinatorial Theory, Series B 74 (1): 110–118, doi:10.1006/jctb.1998.1828  https://dx.doi.org/10.1006%2Fjctb.1998.1828
  8. Doron Witztum, Eliyahu Rips, and Yoav Rosenberg, 'Equidistant Letter Sequences in the Book of Genesis,' Statistical Science, Vol. 9 (1994) 429-438.
  9. Brendan McKay, Dror Bar-Natan, Maya Bar-Hillel, Gil Kalai, 'SOLVING THE BIBLE CODE PUZZLE,' Statistical Science, Vol. 14 (1999) 150-173. http://users.cecs.anu.edu.au/~bdm/codes/statsci/StatSci.pdf
  10. Jordan Ellenberg, How Not to Be Wrong: The Power of Mathematical Thinking, Penguin, 2014 pp.99-101. https://books.google.com/books?id=2k9KAgAAQBAJ&pg=PT311
  11. 'Equidistant Letter Sequences in Tolstoy's War and Peace.' http://users.cecs.anu.edu.au/~bdm/codes/WNP/Rebuttal.pdf
  12. Sharon Begley, 'Seek And Ye Shall Find,' The Daily Beast 8 June 1997. http://www.thedailybeast.com/newsweek/1997/06/08/seek-and-ye-shall-find.html
  13. "Botschaften des Allmächtigen oder zurechtgeschusterte Daten?". Neue Zürcher Zeitung. 18 August 2004. http://www.nzz.ch/2004/08/18/ft/article9PRR2.html. 
  14. Gérald Bronner, Belief and Misbelief Asymmetry on the Internet, John Wiley & Sons, 2016 pp.50-51. https://books.google.com/books?id=2qotCwAAQBAJ&pg=PA51
  15. Persi Diaconis, Ronald L. Graham, Magical Mathematics: The Mathematical Ideas that Animate Great Magic Tricks, Princeton University Press 2011 p.43.'Brendan McKay came from Australia. He is a great combinatorialist who has achieved world-wide fame outside mathematics for his definite debunking of the so-called Bible codes' https://books.google.com/books?id=CS2S5l2FN34C&pg=PA43
  16. H. J. Gans.. "A Primer on the Torah Codes Controversy for Laymen (part 1)". aish.com. http://www.aish.com/seminars/discovery/Codes/Primer/primer1.htm. 
  17. "Analysis of the "Gans" Committee Report". http://ratio.huji.ac.il/dp/dp_365.pdf. 
  18. David Barnett and Efraim Karsh (2011). "Azzam's Genocidal Threat". Middle East Quarterly, 18 (4) pp. 85–88. http://www.meforum.org/3082/azzam-genocide-threat
  19. Tom Segev, '"Makings of History / The Blind Misleading the Blind," Haaretz 21 October 2011 http://www.haaretz.com/israel-news/the-makings-of-history-the-blind-misleading-the-blind-1.391260
  20. Efraim Karsh, "Haaretz: The Paper for Thinking People?",' Algemeiner 18 December 2011. http://www.algemeiner.com/2011/12/18/haaretz-the-paper-for-thinking-people/
  21. "ICM Plenary and Invited Speakers since 1897". International Congress of Mathematicians. https://www.mathunion.org/icm-plenary-and-invited-speakers?combine=McKay. 
More
Name: Brendan McKay
Born: Oct 1951
Birth
Location:
Melbourne, Australia
Title: Emeritus Professor
Affiliation: Australian National University
Honors: Australian Mathematical Society Medal in 1990 Fellow of the Australian Academy of Science in 1997
Information
Subjects: Mathematics
Contributor MDPI registered users' name will be linked to their SciProfiles pages. To register with us, please refer to https://encyclopedia.pub/register :
View Times: 556
Entry Collection: HandWiki
Revision: 1 time (View History)
Update Date: 13 Dec 2022
1000/1000
ScholarVision Creations