{"id":4806,"date":"2013-03-25T18:41:21","date_gmt":"2013-03-26T02:41:21","guid":{"rendered":"http:\/\/experimentalmath.info\/blog\/?p=4806"},"modified":"2013-03-26T13:14:27","modified_gmt":"2013-03-26T21:14:27","slug":"march-26-2013-the-100th-birthday-of-paul-erdos","status":"publish","type":"post","link":"https:\/\/experimentalmath.info\/blog\/2013\/03\/march-26-2013-the-100th-birthday-of-paul-erdos\/","title":{"rendered":"March 26, 2013: The 100th birthday of Paul Erd\u00f6s"},"content":{"rendered":"

Today (March 26, 2013) marks the 100th birthday of Paul Erd\u00f6s<\/a>, the eccentric yet beloved mathematician who died in 1996.<\/p>\n

Paul Erd\u00f6s is arguably the most prolific mathematician in history. Working in collaboration with over 500 researchers, he published in fields as diverse as combinatorics, set theory, graph theory, analytic number theory, approximation theory, ergodic theory and probability theory.<\/p>\n

Erd\u00f6s was born in Budapest on March 26, 1913, as the only surviving child of two Jewish mathematicians. His mathematical genius was evident quite early — at the age of four, he would dazzle those around him by calculating, in his head, how many seconds had elapsed in a person’s life, given their age. At age 16, his father introduced him to set theory and the theory of infinite series. In 1934, at age 21, he received a doctorate in mathematics.<\/p>\n

Due to concern over rising anti-Semitism in Hungary, he moved in 1934 to Manchester, England, where he had a post as a guest lecturer. In 1938, he was invited to Princeton, where he remained for several years. In 1952, during the McCarthy era, the U.S. government denied Erd\u00f6s a re-entry visa, for reasons that still remain unclear. \u00a0It was a period where members of the British Labour Party could not enter the US. Accordingly, Erd\u00f6s left until the U.S. government changed its mind in 1963.<\/p>\n

One of the current bloggers [JB] met Uncle “Pol” as an infant; because in the fifties\u00a0his father (David Borwein) was on Paul Erd\u00f6s’ regular visit itinerary in Saint Andrews, Scotland.\u00a0Erd\u00f6s called all small children “epsilons” (because the Greek letter “epsilon” is often used by mathematicians to denote a very small quantity). \u00a0He enjoyed doing magic for them with coins and bills. \u00a0JB went from being an “epsilon” to having “epsilons” himself during Erd\u00f6s’ life.<\/p>\n

Erd\u00f6s\u00a0was staying with the family in 1961 when JB’s mother went into labor in the wee hours. \u00a0 Paul as always woke early, read a note on the table and left. Six months later he wrote asking about the new baby. The answer was sent to the Hungarian Academy of Science, where Erd\u00f6s had a nominal home. The postcard—all in symbols—must have horrified several Cold War Secret Services. Sent by David Borwein, it read “epsilon_3= female symbol.”<\/p>\n

Paul had his own slang: wives were “bosses,” children, as noted above, were “epsilons,” and God was the “Great Fascist.” Erd\u00f6s was an atheist.<\/p>\n

Erd\u00f6s published 1525 papers, by one accounting, more than any other mathematician in history. Leonhard Euler<\/a> published somewhat more total pages, but not as many individual papers. Perhaps Erd\u00f6s’ most outstanding contribution was the application of probabilistic methods to Ramsey theory, a subfield of mathematics that asks questions such as “how many elements of some structure must there be to guarantee that a particular property will hold?” Erd\u00f6s also made seminal contributions to extremal combinatorics, analytic number theory and combinatorics. He is counted as one of the independent discoverers of an elementary proof of the prime number theorem<\/a>, namely the result that the number of primes up to and including some integer x is roughly x \/ log(x).<\/p>\n

Erd\u00f6s certainly had an eccentric style. Eschewing material possessions, marriage, children, religion and other accoutrements of life that many regard as essential, he devoted himself entirely to mathematical research. Possessing little more than a bag and a much loved radio (and a big bag of uppers, downers and every other kind of pill), he travelled from collaborator to collaborator. He did not wear underwear to economize on space.<\/p>\n

Paul was known for showing up on a colleague’s door with the words “My brain is open<\/a>” (also the name of a quite good biography). \u00a0In later life he had a `regular schedule’; which meant he was with Ron Graham in New Jersey at US tax time and so on. His mother travelled with him for the final ten years of her life and died in Canada.<\/p>\n

In many ways, his questions had more impact than his answers, and made him such a central member of the community for so many years. But one of his most important contributions was to the development of probabilistic methods in number theory and discrete mathematics.<\/p>\n

\"OLYMPUS<\/a>

Erdos surrounded by mathematicians George and Ester Szekeres (see happy ending problem<\/a>) with Roger Eggelton (L) and John Selfridge (R). Taken in Newcastle, NSW, Australia, 1983.<\/p><\/div>\n

One key example, for which Erd\u00f6s will long be remembered, was his custom of offering prizes for solutions to unsolved problems that he regarded as particularly significant. These awards ranged from a nominal $25 to several thousands dollars. Even $50 problems were very hard. \u00a0These prizes are now being administered by Ronald Graham<\/a>. One of better known of these problems, namely the conjecture that the primes contain arbitrarily long arithmetic progressions, was subsequently proved and is now known as the Green-Tao theorem<\/a>. A related problem, known as the Erd\u00f6s conjecture on arithmetic progressions<\/a>, remains outstanding.<\/p>\n

Perhaps the best-known tribute to his prolific career is the now-widespread custom of assigning Erd\u00f6s numbers<\/a> to contemporary mathematicians. Someone who actually co-authored a paper with Erd\u00f6s is assigned Erd\u00f6s number 1. Those who are a co-author with one of these co-authors are assigned Erd\u00f6s number 2, etc. The present bloggers are both assigned Erd\u00f6s number 2 (as are JB’s father and brother). For details, see the Erd\u00f6s Number Project<\/a>.<\/p>\n

Erd\u00f6s stories also abound—some true, some dubious. A collection will be the subject of a later blog. Despite Erd\u00f6s’\u00a0apparently monomaniacal interest in mathematics, Paul was very well informed on most subjects. Remember the travel radio! He once surprised the Chairman of the Board at University of Western Ontario when, after receiving an honorary degree, he talked knowledgeably about race horses.<\/p>\n

Additional information may be had in a Wikipedia article<\/a>, in a Scientific American article<\/a> by Calla Cofield, and in a Huffington Post article<\/a> by Colm Mulcahy.<\/p>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

Today (March 26, 2013) marks the 100th birthday of Paul Erd\u00f6s, the eccentric yet beloved mathematician who died in 1996.<\/p>\n

Paul Erd\u00f6s is arguably the most prolific mathematician in history. Working in collaboration with over 500 researchers, he published in fields as diverse as combinatorics, set theory, graph theory, analytic number theory, approximation theory, ergodic theory and probability theory.<\/p>\n

Erd\u00f6s was born in Budapest on March 26, 1913, as the only surviving child of two Jewish mathematicians. His mathematical genius was evident quite early — at the age of four, he would dazzle those around him by calculating, in his <\/p>\n

Continue reading March 26, 2013: The 100th birthday of Paul Erd\u00f6s<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[10],"tags":[],"class_list":["post-4806","post","type-post","status-publish","format-standard","hentry","category-news","odd"],"_links":{"self":[{"href":"https:\/\/experimentalmath.info\/blog\/wp-json\/wp\/v2\/posts\/4806","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/experimentalmath.info\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/experimentalmath.info\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/experimentalmath.info\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/experimentalmath.info\/blog\/wp-json\/wp\/v2\/comments?post=4806"}],"version-history":[{"count":63,"href":"https:\/\/experimentalmath.info\/blog\/wp-json\/wp\/v2\/posts\/4806\/revisions"}],"predecessor-version":[{"id":4873,"href":"https:\/\/experimentalmath.info\/blog\/wp-json\/wp\/v2\/posts\/4806\/revisions\/4873"}],"wp:attachment":[{"href":"https:\/\/experimentalmath.info\/blog\/wp-json\/wp\/v2\/media?parent=4806"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/experimentalmath.info\/blog\/wp-json\/wp\/v2\/categories?post=4806"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/experimentalmath.info\/blog\/wp-json\/wp\/v2\/tags?post=4806"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}