Ramsey Precompact Expansions of Homogeneous Directed Graphs

In 2005, Kechris, Pestov and Todorcevic 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.

[1]  Vojtech Rödl,et al.  Partitions of Finite Relational and Set Systems , 1977, J. Comb. Theory A.

[2]  Leo Harrington,et al.  Models Without Indiscernibles , 1978, J. Symb. Log..

[3]  R. Woodrow,et al.  Countable ultrahomogeneous undirected graphs , 1980 .

[4]  Vojtech Rödl,et al.  Ramsey Classes of Set Systems , 1983, J. Comb. Theory, Ser. A.

[5]  W. T. Trotter,et al.  Graphs and Orders in Ramsey Theory and in Dimension Theory , 1985 .

[6]  Vojtech Rödl,et al.  The partite construction and ramsey set systems , 1989, Discret. Math..

[7]  J. Spencer.  Ramsey Theory , 1990 .

[8]  R. Graham,et al.  Handbook of Combinatorics , 1995 .

[9]  W. Fouché.  Symmetry and the Ramsey degree of posets , 1997, Discret. Math..

[10]  G. Cherlin,et al.  The Classification of Countable Homogeneous Directed Graphs and Countable Homogeneous N-Tournaments , 1998 .

[11]  V. Pestov,et al.  Fraïssé Limits, Ramsey Theory, and topological dynamics of automorphism groups , 2003 .

[12]  Claude Laflamme,et al.  Partition properties of the dense local order and a colored version of Milliken’s theorem , 2010, Comb..

[13]  Lionel Nguyen.  More on the Kechris-Pestov-Todorcevic correspondence: precompact expansions , 2012 .

[14]  Miodrag Sokic,et al.  Ramsey Properties of Finite Posets II , 2012, Order.

[15]  Lionel Nguyen Van Th'e,et al.  More on the Kechris-Pestov-Todorcevic correspondence: precompact expansions , 2012, 1201.1270.

[16]  Manuel Bodirsky.  New Ramsey Classes from Old , 2014, Electron. J. Comb..

[17]  Miodrag Sokic.  Directed graphs and boron trees , 2015, J. Comb. Theory, Ser. A.