Aaron Robertson (mathematician) explained

Birth Name:Aaron Robertson
Birth Date:8 November 1971
Birth Place:Torrance, California, U.S.
Alma Mater:
Fields:
Work Institution:Colgate University
Doctoral Advisor:Doron Zeilberger
Thesis Title:Some New Results in Ramsey Theory
Thesis Year:1999

Aaron Robertson (born November 8, 1971) is an American mathematician who specializes in Ramsey theory. He is a professor at Colgate University.[1]

Life and education

Aaron Robertson was born in Torrance, California, and moved with his parents to Midland, Michigan at the age of 4. He studied actuarial science as an undergraduate at the University of Michigan, and went on to graduate school in mathematics at Temple University in Philadelphia, where he was supervised by Doron Zeilberger. Robertson received his Ph.D. in 1999 with his thesis titled Some New Results in Ramsey Theory.

Following his Ph.D., Robertson became an assistant professor of mathematics at Colgate University, where he is currently a full professor.

Mathematical work

Robertson's work in mathematics since 1998 has consisted predominantly of topics related to Ramsey theory.

One of Robertson's earliest publications is a paper, co-authored with his supervisor Doron Zeilberger, which came out of his Ph.D. work. The authors prove that "the minimum number (asymptotically) of monochromatic Schur Triples that a 2-colouring of

[1,n]

can have n^2/22 + O(n)".[2]

After completing his dissertation, Robertson worked with 3-term arithmetic progressions where he found the best-known values that were close to each other and titled this piece New Lower Bounds for Some Multicolored Ramsey Numbers.[3]

Another notable piece of Robertson's research is a paper co-authored with Doron Zeilberger and Herbert Wilf titled Permutation Patterns and Continued Fractions.[4] In the paper, they "find a generating function for the number of (132)-avoiding permutations that have a given number of (123) patterns" with the result being "in the form of a continued fraction". Robertson's contribution to this specific paper includes discussion on permutations that avoid a certain pattern but contain others.

A notable paper Robertson wrote titled A Probalistic Threshold For Monochromatic Arithmetic Progressions[5] explores the function

fr(k)=\sqrtkrk/2

(where

r\geq2

is fixed) and the r-colourings of

[1,nk]=\{1,2,\ldots,nk\}

. Robertson analyzes the threshold function for

k

-term arithmetic progressions and improves the bounds found previously.

In 2004, Robertson and Bruce M. Landman published the book Ramsey Theory on the Integers, of which a second expanded edition appeared in 2014.[6] The book introduced new topics such as rainbow Ramsey theory, an “inequality” version of Schur's theorem, monochromatic solutions of recurrence relations, Ramsey results involving both sums and products, monochromatic sets avoiding certain differences, Ramsey properties for polynomial progressions, generalizations of the Erdős–Ginzberg–Ziv theorem, and the number of arithmetic progressions under arbitrary colourings.

More recently, in 2021, Robertson published a book titled Fundamentals of Ramsey Theory.[7] Robertson's goal in writing this book was to "help give an overview of Ramsey theory from several points of view, adding intuition and detailed proofs as we go, while being, hopefully, a bit gentler than most of the other books on Ramsey theory". Throughout the book, Robertson discusses several theorems including Ramsey's Theorem, Van der Waerden's Theorem, Rado's Theorem, and Hales–Jewett Theorem.

External links

Notes and References

  1. Web site: Aaron Robertson Colgate University. 2021-10-17. www.colgate.edu. en.
  2. Robertson. Aaron. Zeilberger. Doron. 1998-03-25. A 2-Coloring of $[1,N]$ can have $(1/22)N^2+O(N)$ Monochromatic Schur Triples, but not less!]. The Electronic Journal of Combinatorics. 5 . en. R19. 10.37236/1357. 1077-8926. free.
  3. Robertson. Aaron. 1999. New Lower Bounds for Some Multicolored Ramsey Numbers. The Electronic Journal of Combinatorics. 6 . en. R3. 10.37236/1435. 1077-8926. free.
  4. Robertson. Aaron. Wilf. Herbert S.. Zeilberger. Doron. 1999-10-01. Permutation Patterns and Continued Fractions. The Electronic Journal of Combinatorics. 6 . en. R38. 10.37236/1470. 1077-8926. free.
  5. Robertson. Aaron. 2016-01-01. A probabilistic threshold for monochromatic arithmetic progressions. . Series A. en. 137. 79–87. 10.1016/j.jcta.2015.08.003. free. 0097-3165. 1206.2885.
  6. Book: Landman. Bruce M.. Robertson. Aaron. Ramsey Theory on the Integers. 2nd. 73. 2014. The Student Mathematical Library. 978-1-4704-2000-0. 10.1090/stml/073.
  7. Book: Robertson, Aaron. Fundamentals of Ramsey Theory. 2021-06-18. Chapman and Hall/CRC. 978-0-429-43141-8. Boca Raton. 10.1201/9780429431418. 234866085 .