Ramsey precompact expansions of homogeneous directed graphs

MaRDI QIDQ490254zbMATHFDO

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)

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

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

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)

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.

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

Cites work

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

Cited in

(9)

• \(2^{\aleph_{0}}\) pairwise nonisomorphic maximal-closed subgroups of \(\mathrm{Sym}(\mathbb N)\) via the classification of the reducts of the Henson digraphs
• Unique ergodicity of the automorphism group of the semigeneric directed graph
• On directed analogues of expander and hyperfinite graph sequences
• 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
• All those Ramsey classes (Ramsey classes with closures and forbidden homomorphisms)
• 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)