DIMACS - Graduate Student Combinatorics Seminar

Title: Parallel Computing and Quadratic Rado Numbers

Speaker: Kellen Myers, Rutgers University

Date: Wednesday, December 10, 2014 12:10pm

Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ


In 1916, Issai Schur invented Ramsey theory. In 1926, Frank Ramsey also invented Ramsey theory. We will explain this time-travel-related paradox and give some basic history of Ramsey theory, and then discuss the computational challenges for computing Ramsey quantities of various types. We will then discuss some of the basic ways in which modern computing methods can be used to tackle a few different types of Ramsey theoretic computations, including some recent computation of Rado numbers for quadratic Diophantine equations.