A Footnote to the KPT Theorem in Structural Ramsey Theory
The Electronic Journal of Combinatorics · 17.07.2026 · 33 (3)
DOI: 10.37236/15002 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Electronic Journal of Combinatorics, online erschienen am 17.07.2026. Verfasst von Peter Cameron und 1 weiteren Autor:innen.
Abstract (Originalsprache)
The celebrated theorem of Kechris, Pestov and Todorčević connecting structural Ramsey theory with topological dynamics has as a consequence that the Fraïssé limit of a Ramsey class of finite relational structures has a reduct which is a total order; this implies an earlier result of Nešetřil, according to which the structures in such a class are rigid (have trivial automorphism groups). In this paper, we give an alternative proof of this fact. If $\mathcal{C}$ is a Fraïssé class of rigid structures over a finite relational language, then either the Fraïssé limit of $\mathcal{C}$ has a reduct which is a total order, or there is an explicit failure of the Ramsey property involving a pair $(A,B)$ of structures in $\mathcal{C}$ with $|A|=2$.
Zitieren
APA
Cameron, P., & Lashkarighouchani, S. (2026). A Footnote to the KPT Theorem in Structural Ramsey Theory. The Electronic Journal of Combinatorics, 33(3). https://doi.org/10.37236/15002
Vancouver
Cameron P, Lashkarighouchani S. A Footnote to the KPT Theorem in Structural Ramsey Theory. The Electronic Journal of Combinatorics. 2026;33(3). doi:10.37236/15002
BibTeX
@article{Cameron2026,
author = {Cameron, Peter and Lashkarighouchani, Siavash},
title = {A Footnote to the KPT Theorem in Structural Ramsey Theory},
journal = {The Electronic Journal of Combinatorics},
year = {2026},
volume = {33},
number = {3},
doi = {10.37236/15002}
}
EUVIMED