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 条
  • [1] A Ramsey theorem for countable homogeneous directed graphs
    Sauer, NW
    [J]. DISCRETE MATHEMATICS, 2002, 253 (1-3) : 45 - 61
  • [2] DIRECTED GRAPHS WITH LOWER ORIENTATION RAMSEY THRESHOLDS
    Barros, Gabriel Ferreira
    Cavalar, Bruno Pasqualotto
    Kohayakawa, Yoshiharu
    Mota, Guilherme Oliveira
    Naia, Tassio
    [J]. RAIRO-OPERATIONS RESEARCH, 2024, 58 (04) : 3607 - 3619
  • [3] HOMOGENEOUS DIRECTED-GRAPHS
    CHERLIN, GL
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1987, 52 (01) : 296 - 296
  • [4] Finite presentation of homogeneous graphs, posets and Ramsey classes
    Jan Hubička
    Jaroslav Nešetřil
    [J]. Israel Journal of Mathematics, 2005, 149 : 21 - 44
  • [5] Finite presentation of homogeneous graphs, posets and Ramsey classes
    Hubicka, J
    Nesetril, J
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2005, 149 (1) : 21 - 44
  • [6] ON THE DIVISIBILITY OF HOMOGENEOUS DIRECTED-GRAPHS
    ELZAHAR, M
    SAUER, NW
    [J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1993, 45 (02): : 284 - 294
  • [7] Set-homogeneous directed graphs
    Gray, Robert
    Macpherson, Dugald
    Praeger, Cheryl E.
    Royle, Gordon F.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (02) : 474 - 520
  • [8] Indivisible homogeneous directed graphs and a game for vertex partitions
    El-Zahar, M
    Sauer, NW
    [J]. DISCRETE MATHEMATICS, 2005, 291 (1-3) : 99 - 113
  • [9] FINITELY CONSTRAINED CLASSES OF HOMOGENEOUS DIRECTED-GRAPHS
    LATKA, BJ
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1994, 59 (01) : 124 - 139