Seminar of Graph Theory - Geňa Hahn (5.10.2023)
Thursday 5.10.2023 at 9:50 hod., Lecture room C
Geňa Hahn (Université de Montréal):
From finite to infinite and back
Abstract:
This is not a talk about new results but rather a gentle introduction to another way of thinking. We will review Ramsey's theorem in its infinite form and deduce the finite from it and then use the result to show the existence of another graph number. The latter is not provable by finite methods. Time permitting we mention other results where the infinite is needed to prove the finite.