Dhruv Mubayi
University of Illinois at Chicago
October 26, 2023
Randomness and determinism in Ramsey theory: Ramsey theory studies unavoidable patterns in large discrete objects. For many decades randomness proved to be the central paradigm in Ramsey theory. Recent results suggest, however, that optimal constructions in the field may involve a subtle blend of randomness and determinism. I will illustrate this by surveying many recent results, mainly about graph and hypergraph Ramsey numbers.
University of Illinois at Chicago
October 26, 2023
Randomness and determinism in Ramsey theory: Ramsey theory studies unavoidable patterns in large discrete objects. For many decades randomness proved to be the central paradigm in Ramsey theory. Recent results suggest, however, that optimal constructions in the field may involve a subtle blend of randomness and determinism. I will illustrate this by surveying many recent results, mainly about graph and hypergraph Ramsey numbers.