Weitere Informationen zum ausgewählten Vortrag

On a generalization of indiscernible sequences

Pierre Touchard (TU Dresden)

Tuesday, 2024-12-10 14:30

Guingona and Hill introduced and studied a new hierarchy of dividing lines for first-order structures, denoted by (NC_K)_K , where K ranges in the theorie of ultrahomogeneous omega-categorical Ramsey structures. In a subsequent paper, Guigonna, Hill and Scow give a characterisation in terms of (generalised) K-indiscernible sequences. In this talk, I will present a joint work with Nadav Meir and Aris Papadopoulos, in which we develop around these notions of K-indiscernibility. In particular, we will answer (negatively) a question posed by Guingona and Hill about the linearity of the NC_K hierarchy. As an application, we will also see that the ordered random graph admits a unique proper Ramsey reduct, namely the linear order.