EN / KO

Activities

Seminars

Home Activities Seminars

FIELD
Computational Sciences
DATE
Nov 24 (Tue), 2026
TIME
14:00 ~ 16:00
PLACE
7323
SPEAKER
Hyoyoon Lee
HOST
Lee, Joonkyung
INSTITUTE
Sogang University
TITLE
Structural Ramsey theory and the partite construction for trees and C-relations
ABSTRACT
The classical Ramsey theorem, stated in the language of graphs, can be viewed as a corollary of Ramsey's original theorem establishing the Ramsey property of the class of finite linearly ordered sets. Structural Ramsey theory studies generalizations of Ramsey's theorem to general structures, and Nešetřil's classification program aims to systematically classify and understand classes of structures with the Ramsey property. The partite construction has undergone various modifications and generalizations since the 1970s, and has been used to prove the Ramsey property for a wide range of classes of structures. However, there are still classes within the scope of Nešetřil's classification program that are known to have the Ramsey property but for which no proof based on the partite construction is known. In particular, whether the Ramsey property for classes of trees and structures derived from trees can be established using the partite construction has been an open question. In this talk, I will introduce structural Ramsey theory and the partite construction, and then explain how to establish the Ramsey property for tree structures using the partite construction via language expansions and reducts, and how to transfer this result to the C-relations.
FILE