EUVIMEDEUVIMED entdecken
Crossref

A Footnote to the KPT Theorem in Structural Ramsey Theory

Peter Cameron, Siavash Lashkarighouchani

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →