Dear GMS,
I hope you're all doing well!
We will have a seminar on 22th of October, Wednesday in 123 St. Paul's between
12:30 and 13:30. Our speaker is
@Marshall Kaatz. The details about his talk are below.
Title: Building the foundations for a new Ramsey-type problem
Abstract: Ramsey numbers have gained notoriety over the last century for the difficulty of computing exact values or even improving known bounds, and have given rise to a large family of Ramsey-type problems. The classical theorem of Ramsey can
be rephrased in terms of independent sets: in large enough graphs, either the graph or its complement will have a large independent set.
In this talk, I present a natural analogous problem to that of the classical Ramsey numbers. Observing that an independent set is a special case of an acyclic set in a graph — that is, a set of vertices which induces no cycles — we instead study how in large
enough graphs, either the graph or its complement will have a large acyclic set. In addition to presenting key theorems and constructions, I will discuss some small non-trivial exact values and best-known bounds.
The seminar can also be accessed from Zoom:
Meeting ID: 619 0474 9902
Passcode: 846191
See you all in the seminar!
GMS Executive