On countably saturated linear orders and certain class of countably saturated graphs

被引:1
|
作者
Kostana, Ziemowit [1 ,2 ]
机构
[1] Czech Acad Sci, Inst Math, Prague, Czech Republic
[2] Univ Warsaw, Warsaw, Poland
关键词
Linear order; Countably saturated; Homogeneous object; Random graph;
D O I
10.1007/s00153-020-00742-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The idea of this paper is to explore the existence of canonical countably saturated models for different classes of structures. It is well-known that, under CH, there exists a unique countably saturated linear order of cardinality c. We provide some examples of pairwise non-isomorphic countably saturated linear orders of cardinality c, under different set-theoretic assumptions. We give a new proof of the old theorem of Harzheim, that the class of countably saturated linear orders has a uniquely determined one-element basis. From our proof it follows that this minimal linear order is a Fraisse limit of certain Fraisse class. In particular, it is homogeneous with respect to countable subsets. Next we prove the existence and uniqueness of the uncountable version of the random graph. This graph is isomorphic to (H(omega 1), is an element of boolean OR (sic) where H(omega(1)) is the set of hereditarily countable sets, and two sets are connected if one of them is an element of the other. In the last section, an example of a prime countably saturated Boolean algebra is presented.
引用
收藏
页码:189 / 209
页数:21
相关论文
共 50 条
  • [42] On certain closed normal subgroups of free profinite groups of countably infinite rank
    Ohtani, S
    COMMUNICATIONS IN ALGEBRA, 2004, 32 (08) : 3257 - 3262
  • [43] APPROXIMATIONS OF COUNTABLY INFINITE LINEAR PROGRAMS OVER BOUNDED MEASURE SPACES
    Kuntz, Juan
    Thomas, Philipp
    Stan, Guy-Bart
    Barahona, Mauricio
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (01) : 604 - 625
  • [44] GLOBAL STABILITY OF A CLASS OF LINEAR-SYSTEMS WITH SATURATED CONTROLS
    BURGAT, C
    TARBOURIECH, S
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1992, 23 (01) : 37 - 56
  • [45] Weakly saturated random graphs
    Bartha, Zsolt
    Kolesnik, Brett
    RANDOM STRUCTURES & ALGORITHMS, 2024, 65 (01) : 131 - 148
  • [46] Detour Saturated Oriented Graphs
    van Aardt, Susan A.
    Frick, Marietjie
    Dunbar, Jean E.
    Oellermann, Ortrud
    UTILITAS MATHEMATICA, 2009, 79 : 167 - 180
  • [47] A Survey of Minimum Saturated Graphs
    Faudree, Jill R.
    Faudree, Ralph J.
    Schmitt, John R.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011,
  • [48] On (Kt - e)-Saturated Graphs
    Fuller, Jessica
    Gould, Ronald J.
    GRAPHS AND COMBINATORICS, 2018, 34 (01) : 85 - 95
  • [49] ASYMPTOTIC RESULTS ON SATURATED GRAPHS
    TRUSZCZYNSKI, M
    TUZA, Z
    DISCRETE MATHEMATICS, 1991, 87 (03) : 309 - 314
  • [50] On Ramsey unsaturated and saturated graphs
    Ho, Pak
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 46 : 13 - 18