Rutgers Discrete Mathematics Seminar

This seminar runs every Monday during the semester at 2PM in Hill 705. The current organizers are Jeff Kahn, Bhargav Narayanan, Swee Hong Chan, and Quentin Dubroff.

If you wish to join our listserv, please email Quentin Dubroff at qcd2@math.rutgers.edu.

Click here for the abstract archive for this semester, and here for older abstracts.

Next Talk:

Date: April 29, 2024 at 2:00pm

Speaker: Xiaoyu He (Princeton)

Title: An exotic growth rate in Ramsey theory 

Abstract: The vast majority of natural Ramsey numbers studied to date have polynomial or exponential growth rates. We give a hypergraph Ramsey number - perhaps the simplest of its kind - with an unusual intermediate growth rate. Namely, let S_n be the 3-uniform star (with n+1 vertices and (n choose 2) edges) and let K_4 be the complete 3-uniform hypergraph on 4 vertices. We show  2^{c(\log n)^2} < r(K_4, S_n) < 2^{n^{2/3+o(1)}}.

 

Based on joint work with David Conlon, Jacob Fox, Dhruv Mubayi, Andrew Suk, and Jacques Verstraete.

Upcoming Speakers:

April 29 --- Xiaoyu He (Princeton)