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 条
  • [1] On countably saturated linear orders and certain class of countably saturated graphs
    Ziemowit Kostana
    Archive for Mathematical Logic, 2021, 60 : 189 - 209
  • [2] Countably categorical coloured linear orders
    Mwesigye, Feresiano
    Truss, John K.
    MATHEMATICAL LOGIC QUARTERLY, 2010, 56 (02) : 159 - 163
  • [3] On countably saturated and pre-dyadic spaces
    Arhangel'skii, A. V.
    TOPOLOGY AND ITS APPLICATIONS, 2025, 364
  • [4] COUNTABLY SATURATED FREE PRODUCTS OF BOOLEAN ALGEBRAS - PRELIMINARY REPORT
    OLIN, P
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (02): : A328 - A328
  • [5] Automorphism Groups of Countably Categorical Linear Orders are Extremely Amenable
    François Gilbert Dorais
    Steven Gubkin
    Daniel McDonald
    Manuel Rivera
    Order, 2013, 30 : 415 - 426
  • [6] Automorphism Groups of Countably Categorical Linear Orders are Extremely Amenable
    Dorais, Francois Gilbert
    Gubkin, Steven
    McDonald, Daniel
    Rivera, Manuel
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2013, 30 (02): : 415 - 426
  • [7] Countably determined ends and graphs
    Kurkofka, Jan
    Melcher, Ruben
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 156 : 31 - 56
  • [9] On the geometry of the countably branching diamond graphs
    Baudier, Florent
    Causey, Ryan
    Dilworth, Stephen
    Kutzarova, Denka
    Randrianarivony, Nirina L.
    Schlumprecht, Thomas
    Zhang, Sheng
    JOURNAL OF FUNCTIONAL ANALYSIS, 2017, 273 (10) : 3150 - 3199
  • [10] A CLASS OF COUNTABLY PARACOMPACT SPACES
    ZENOR, P
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 24 (02) : 258 - &