Ramsey precompact expansions of homogeneous directed graphs

被引:0
|
作者
Jasinski, Jakub [1 ]
Laflamme, Claude [1 ]
Lionel Nguyen Van The [2 ]
Woodrow, Robert [1 ]
机构
[1] Univ Calgary, Dept Math & Stat, Calgary, AB T2N 1N4, Canada
[2] Aix Marseille Univ, CNRS, Cent Marseille, UMR 7373,I2M, F-13453 Marseille, France
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2014年 / 21卷 / 04期
关键词
SET SYSTEMS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页数:31
相关论文
共 50 条
  • [21] On multicolour noncomplete Ramsey graphs of star graphs
    Gautam, Sachin
    Srivastava, Ashish Kumar
    Tripathi, Amitabha
    [J]. DISCRETE APPLIED MATHEMATICS, 2008, 156 (12) : 2423 - 2428
  • [22] On minimal Ramsey graphs and Ramsey equivalence in multiple colours
    Clemens, Dennis
    Liebenau, Anita
    Reding, Damian
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2020, 29 (04): : 537 - 554
  • [23] Ramsey classes and homogeneous structures
    Nesetril, J
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (1-2): : 171 - 189
  • [24] Complete bipartite graphs deleted in Ramsey graphs
    Li, Yan
    Li, Yusheng
    Wang, Ye
    [J]. THEORETICAL COMPUTER SCIENCE, 2020, 840 : 212 - 218
  • [25] Relational Width of First-Order Expansions of Homogeneous Graphs with Bounded Strict Width
    Wrona, Michal
    [J]. 37TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2020), 2020, 154
  • [26] On highly ramsey infinite graphs
    Siggers, M. H.
    [J]. JOURNAL OF GRAPH THEORY, 2008, 59 (02) : 97 - 114
  • [27] A RAMSEY THEOREM FOR BIASED GRAPHS
    Nelson, Peter
    Park, Sophia
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (04) : 2270 - 2281
  • [28] On pattern Ramsey numbers of graphs
    Jamison, RE
    West, DB
    [J]. GRAPHS AND COMBINATORICS, 2004, 20 (03) : 333 - 339
  • [29] On graphs with linear Ramsey numbers
    Graham, RL
    Rödl, V
    Rucinski, A
    [J]. JOURNAL OF GRAPH THEORY, 2000, 35 (03) : 176 - 192
  • [30] A Note on Regular Ramsey Graphs
    Alon, Noga
    Ben-Shimon, Sonny
    Krivelevich, Michael
    [J]. JOURNAL OF GRAPH THEORY, 2010, 64 (03) : 244 - 249