Ramsey Precompact Expansions of Homogeneous Directed Graphs

Jakub Jasiński, Claude Laflamme, Lionel Nguyen Van Thé, Robert Woodrow


In 2005, Kechris, Pestov and Todorčević provided a powerful tool to compute an invariant of topological groups known as the universal minimal flow, immediately leading to an explicit representation of this invariant in many concrete cases. More recently, the framework was generalized allowing for further applications, and the purpose of this paper is to apply these new methods in the context of homogeneous directed graphs. In this paper, we show that the age of any homogeneous directed graph allows a Ramsey precompact expansion. Moreover, we verify the relative expansion properties and consequently describe the respective universal minimal flows.


Ramsey theory; Homogeneous directed graphs; Precompact expansions

Full Text: PDF