The 42 reducts of the random ordered graph

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

Abstract

The random ordered graph is the up to isomorphism unique countable homogeneous linearly ordered graph that embeds all finite linearly ordered graphs. We determine the reducts of the random ordered graph up to first-order interdefinability.

Details

OriginalspracheEnglisch
Seiten (von - bis)591-632
Seitenumfang42
FachzeitschriftProceedings of the London Mathematical Society
Jahrgang111
Ausgabenummer3
PublikationsstatusVeröffentlicht - 29 Mai 2014
Peer-Review-StatusJa

Externe IDs

ORCID /0000-0001-8228-3611/work/142241115

Schlagworte

ASJC Scopus Sachgebiete