Leírás
The next meeting of the seminar on Extremal Sets will be on May 16
at 12:15-13:45 in the Nagyterem of Renyi Institute.
Speaker: Sam Mattheus ( Vrije University Brussel)
Title: Lower bounds for off-diagonal Ramsey numbers from explicit constructions
Abstract:
We will present a recent approach, due to Mubayi and Verstraete, for lower bounds on off-diagonal Ramsey numbers. This approach, unlike previous results, has a strong non-probabilistic component. The main ingredients are certain explicit pseudorandom graphs which are often constructed from algebraic varieties over finite fields. This idea culminated in a recent breakthrough of Verstraete and myself in the determination of the asymptotic growth of the off-diagonal Ramsey number r(4,t), resolving a long-standing conjecture by Erdős. I will discuss some explicit constructions that appear in our and related work, and pose some open problems.
ZOOOOMMM!
Invite Link https://us06web.zoom.us/j/82873195695?pwd=lPy6CDPLhoUNvwyrBjvwmm4EkHuk9d.1
828 7319 5695
Passcode 809405