Countable homogeneous tournaments
HTML articles powered by AMS MathViewer
- by A. H. Lachlan PDF
- Trans. Amer. Math. Soc. 284 (1984), 431-461 Request permission
Abstract:
A tournament $T$ is called homogeneous just in case every isomorphism of subtournaments of smaller cardinality can be lifted to an automorphism of $T$. It is shown that there are precisely three homogeneous tournaments of power ${\aleph _0}$. Some analogous results for $2$-tournaments are obtained.References
- Roland Fraïssé, Sur l’extension aux relations de quelques propriétés des ordres, Ann. Sci. Ecole Norm. Sup. (3) 71 (1954), 363–388 (French). MR 0069239
- C. Ward Henson, A family of countable homogeneous graphs, Pacific J. Math. 38 (1971), 69–83. MR 304242
- C. Ward Henson, Countable homogeneous relational structures and $\aleph _{0}$-categorical theories, J. Symbolic Logic 37 (1972), 494–500. MR 321727, DOI 10.2307/2272734
- Bjarni Jónsson, Universal relational systems, Math. Scand. 4 (1956), 193–208. MR 96608, DOI 10.7146/math.scand.a-10468
- B. Jónsson, Homogeneous universal relational systems, Math. Scand. 8 (1960), 137–142. MR 125021, DOI 10.7146/math.scand.a-10601 A. H. Lachlan, Countable ultrahomogeneous tournaments, Abstracts Amer. Math. Soc. 1 (1980), 80T-A17.
- A. H. Lachlan and Robert E. Woodrow, Countable ultrahomogeneous undirected graphs, Trans. Amer. Math. Soc. 262 (1980), no. 1, 51–94. MR 583847, DOI 10.1090/S0002-9947-1980-0583847-2
- Michael Morley and Robert Vaught, Homogeneous universal models, Math. Scand. 11 (1962), 37–57. MR 150032, DOI 10.7146/math.scand.a-10648
- James H. Schmerl, Countable homogeneous partially ordered sets, Algebra Universalis 9 (1979), no. 3, 317–321. MR 544855, DOI 10.1007/BF02488043 R. E. Woodrow, Theories with a finite number of countable models and a small language, Ph.D. Thesis, Simon Fraser Univ., Burnaby, British Columbia, Canada, 1976.
Additional Information
- © Copyright 1984 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 284 (1984), 431-461
- MSC: Primary 05C20; Secondary 03C65
- DOI: https://doi.org/10.1090/S0002-9947-1984-0743728-1
- MathSciNet review: 743728