A Ramsey theorem for countable homogeneous directed graphs

被引：5

作者：

Sauer, NW ^{[1
]}

机构：

[1] Univ Calgary, Dept Math & Stat, Calgary, AB T2N 1N4, Canada

来源：

DISCRETE MATHEMATICS | 2002年 / 253卷 / 1-3期

基金：

加拿大自然科学与工程研究理事会;

关键词：

D O I：

10.1016/S0012-365X(01)00448-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let J be a finite set of finite tournaments and H-J the countable homogeneous directed graph which does not embed any of the tournaments in J. We will completely describe the vertex partition property H-J. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：45 / 61

页数：17

共 50 条

[1] The classification of countable homogeneous directed graphs and countable homogeneous n-tournaments
Cherlin, GL
[J]. MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 1998, 131 (621) : XI - +
[2] Ramsey precompact expansions of homogeneous directed graphs
Jasinski, Jakub
Laflamme, Claude
Lionel Nguyen Van The
Woodrow, Robert
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
[3] Amenability and unique ergodicity of automorphism groups of countable homogeneous directed graphs
Pawliuk, Micheal
Sokic, Miodrag
[J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2020, 40 (05) : 1351 - 1401
[4] Countable homogeneous multipartite graphs
Jenkinson, Tristan
Truss, J. K.
Seidel, Daniel
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (01) : 82 - 109
[5] FAMILY OF COUNTABLE HOMOGENEOUS GRAPHS
HENSON, CW
[J]. PACIFIC JOURNAL OF MATHEMATICS, 1971, 38 (01) : 69 - &
[6] MENGERS THEOREM FOR COUNTABLE GRAPHS
AHARONI, R
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1987, 43 (03) : 303 - 313
[7] A RAMSEY THEOREM FOR BIASED GRAPHS
Nelson, Peter
Park, Sophia
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (04) : 2270 - 2281
[8] Topological Ramsey spaces of equivalence relations and a dual Ramsey theorem for countable ordinals
Kawach, Jamal K.
Todorcevic, Stevo
[J]. ADVANCES IN MATHEMATICS, 2022, 396
[9] Countable connected-homogeneous graphs
Gray, R.
Macpherson, D.
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (02) : 97 - 118
[10] A Ramsey Theorem for Intersection Graphs of Squares
Hagelstein, Paul
Herden, Daniel
[J]. AMERICAN MATHEMATICAL MONTHLY, 2020, 127 (05): : 464 - 464

← 1 2 3 4 5 →