A reminder: this is today.
-----------------------------
On 2022-11-07 10:02, Mykhaylo Tyomkyn wrote:
Dear all,
There will be a noon lecture this Thursday, 10 November given by Jan Volec. Please find the talk details below.
Best regards, Misha Tyomkyn.
The sixth Ramsey number is at most 147 Jan Volec Czech Technical University in Prague November 10, 2022, 12:20 in S6
Abstract The diagonal Ramsey number R(k) is the smallest order of a complete graph such that any 2-coloring of its edges contain a monchromatic complete subgraph of order k. It is well known that a*k*2^(k/2) < R(k) < 4^k / k^(b*log(k)) for some absolute constants a>0 and b>0. On the other extreme, we know that R(3)=6 and R(4)=18, but already the exact value of R(5) is not known.
Determining the exact value of R(k) for k>4 is a challenging problem, and a well known quote of Erdos says that if aliens invade the Earth and demand within a year the exact value of R(6), it would be better for the humans to fight the aliens. In this talk, we use the flag algebra method to show R(6) is at most 147 improving on the previous upper bound R(6) <= 165.
This is a joint work with Sergey Norin and Jeremie Turcotte.
TCS-l mailing list -- tcs-l@kam.mff.cuni.cz To unsubscribe send an email to tcs-l-leave@kam.mff.cuni.cz