Thursday, January 26, 2023, 3:30 – 4:30pm

A well known conjecture of Burr and Erdos asserts that the Ramsey number r(Q_n) of the hypercube Q_n on 2ⁿ vertices is of the order O(2ⁿ). In this paper, we show that r(Q_n) = O(2^2n−cn) for a universal constant c > 0, improving upon the previous best known bound r(Q_n) = O(2²ⁿ), due to Conlon, Fox and Sudakov.

Event Type: Seminars
Room Number: In Person
Building: Wean 8220
Speaker's Name: KONSTANTIN TIKHOMIROV
Speaker Website: www.andrew.cmu.edu…
Speaker's Professional Title: Associate Professor, Department of Mathematical Sciences, Carnegie Mellon University
Talk Title: A remark on the Ramsey number of the hypercube
For More Information: amzij@cmu.edu
Affiliations: Computer Science Department (CSD)
Organization(s): Department of Mathematical Sciences, Tepper
Event Website Title: Series Website
Event Website URL: aco.math.cmu.edu…