Ramsey precompact expansions of homogeneous directed graphs

zbMATH Open1305.05139arXiv1310.6466MaRDI QIDQ490254FDOQ490254

Authors: Claude Laflamme, L. Nguyen Van Thé, Jakub Jasinski, R. E. Woodrow 

Publication date: 22 January 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1310.6466

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• A Ramsey theorem for countable homogeneous directed graphs
• Almost Ramsey type theorems for directed graphs
• Expansions of ultrahomogeneous graphs
• Extremal and Ramsey results on graph blowups
• Explicit Ramsey graphs and orthonormal labelings
• scientific article; zbMATH DE number 3885958
• On directed analogues of expander and hyperfinite graph sequences
• On the Ramsey multiplicity of complete graphs
• On highly ramsey infinite graphs
• Generalized Ramsey theory and decomposable properties of graphs

zbMATH Keywords

Ramsey theoryhomogeneous directed graphsprecompact expansions

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Generalized Ramsey theory (05C55) Dynamical systems involving transformations and group actions with special properties (minimality, distality, proximality, expansivity, etc.) (37B05) Ramsey theory (05D10)

Cites Work

• Ramsey classes of set systems
• The partite construction and Ramsey set systems
• Partitions of finite relational and set systems
• Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups
• More on the Kechris-Pestov-Todorcevic correspondence: precompact expansions
• Title not available (Why is that?)
• New Ramsey classes from old
• Models Without Indiscernibles
• Title not available (Why is that?)
• Symmetry and the Ramsey degree of posets
• Title not available (Why is that?)
• Countable Ultrahomogeneous Undirected Graphs
• The classification of countable homogeneous directed graphs and countable homogeneous 𝑛-tournaments
• Partition properties of the dense local order and a colored version of Milliken's theorem

Cited In (9)

• All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
• Unique ergodicity of the automorphism group of the semigeneric directed graph
• Amenability and unique ergodicity of automorphism groups of countable homogeneous directed graphs
• Ramsey theory and topological dynamics for first order theories
• Ordered structures and large conjugacy classes
• Ramsey classes with forbidden homomorphisms and a closure
• On directed analogues of expander and hyperfinite graph sequences
• PAIRWISE NONISOMORPHIC MAXIMAL-CLOSED SUBGROUPS OF SYM(ℕ) VIA THE CLASSIFICATION OF THE REDUCTS OF THE HENSON DIGRAPHS
• A Ramsey theorem for countable homogeneous directed graphs

This page was built for publication: Ramsey precompact expansions of homogeneous directed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q490254)