The Classification of Countable Homogeneous Directed Graphs and Countable Homogeneous N-Tournaments

by Gregory L. Cherlin

In this book, Ramsey theoretic methods introduced by Lachlan are applied to classify the countable homogeneous directed graphs. This is an uncountable collection, and this book presents the first explicit classification result covering an uncountable family. The author's aim is to demonstrate the potential of Lachlan's method for systematic use.

Features:

Interface between combinatorics and model theory

Unusual use of Ramsey's theorem to classify structures

An extension of an already elaborate branch of model theory

The first monograph on Lachlan's method

Paperback

First published June 1, 1998