Math Colloquium: Roswitha Rissner, University of Klagenfurt

"Ramsey theory and partially ordered sets" -

Imagine six random people meet at a party. Then either three of them know each other or there are three among them of whom each two have not met before.

This is one of the statements that can be deduced from Ramsey theory.
Ramsey's theorem states that we can always find a single-colored clique of given size in a complete (undirected) graph whose edges are labeled either blue or red, if the graph is sufficiently large. In general, determining the minimal number of vertices which is "sufficiently large" is an open problem. These numbers are called Ramsey numbers.

In this talk, we first discuss Ramsey's theorem, what is (un)known about Ramsey numbers. The second part of the talk concerns my research on a variation of the question for certain types of graphs that represent partially ordered sets.

Thursday, September 19, 2019 at 4:40pm to 5:30pm


Psychology, 105
3203 SE Woodstock Blvd, Portland, OR 97202, USA

Event Type

Lecture

Audience

Open to the Public

Department
Mathematics, Division of Mathematical and Natural Sciences
Subscribe
Google Calendar iCal Outlook