Lecture by Alexey Pokrovskiy (University College London): Linear size Ramsey numbers of hypergraphs
The size-Ramsey number of a hypergraph H is the minimum number of edges in a hypergraph G whose every 2-edge-colouring contains a monochromatic copy of H. This talk will be about showing that the size-Ramsey number of r-uniform tight path on n vertices is linear in n. Similar results about hypergraph trees and their powers will also be discussed. This is joint work with Letzter and Yepremyan.
Time & Location
Jun 21, 2021 | 02:15 PM