The 42 reducts of the random ordered graph
Publikation: Beitrag in Fachzeitschrift › Forschungsartikel › Beigetragen › Begutachtung
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
Originalsprache | Englisch |
---|---|
Seiten (von - bis) | 591-632 |
Seitenumfang | 42 |
Fachzeitschrift | Proceedings of the London Mathematical Society |
Jahrgang | 111 |
Ausgabenummer | 3 |
Publikationsstatus | Veröffentlicht - 29 Mai 2014 |
Peer-Review-Status | Ja |
Externe IDs
ORCID | /0000-0001-8228-3611/work/142241115 |
---|