Ramsey theory for monochromatically well-connected subsets

被引:2
|
作者
Bergfalk, Jeffrey [1 ]
机构
[1] UNAM, Ctr Ciencias Matemat, AP 61-3, Morelia 58089, Michoacan, Mexico
关键词
well-connected; highly connected; Ramsey theory; Mitchell forcing; weakly compact;
D O I
10.4064/fm713-7-2019
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We define well-connectedness, an order-theoretic notion of largeness whose associated partition relations v ->(wc) (mu)(lambda)(2) formally weaken those of the classical Ramsey relations v -> (mu)(lambda)(2). We show that it is consistent that the arrows ->(wc) and -> are, in infinite contexts, essentially indistinguishable. We then show, in contrast, that in Mitchell's model of the tree property at omega(2), the relation omega(2) -> (wc) (omega(2))(omega)(2), does hold, and that the consistency strength of this relation holding is precisely a weakly compact cardinal. These investigations may be viewed as augmenting those of Bergfalk et al. (2018), the central arrow of which, ->(hc) is of intermediate strength between ->(wc) and the Ramsey arrow ->.
引用
收藏
页码:95 / 103
页数:9
相关论文
共 50 条
  • [21] Virtual components and the well-connected engineer
    Buurma, J
    ELECTRONIC DESIGN, 1997, 45 (01) : 53 - &
  • [22] Distributed synthesis for well-connected architectures
    Gastin, Paul
    Sznajder, Nathalie
    Zeitoun, Marc
    FSTTCS 2006: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2006, 4337 : 321 - +
  • [23] Leader Election in Well-Connected Graphs
    Seth Gilbert
    Peter Robinson
    Suman Sourav
    Algorithmica, 2023, 85 : 1029 - 1066
  • [24] Distributed synthesis for well-connected architectures
    Gastin, Paul
    Sznajder, Nathalie
    Zeitoun, Marc
    FORMAL METHODS IN SYSTEM DESIGN, 2009, 34 (03) : 215 - 237
  • [25] TROTTER,ALEXANDER - A WELL-CONNECTED ELECTRICIAN
    BOWERS, B
    IEE PROCEEDINGS-A-SCIENCE MEASUREMENT AND TECHNOLOGY, 1989, 136 (06): : 337 - 340
  • [26] Distributed synthesis for well-connected architectures
    Paul Gastin
    Nathalie Sznajder
    Marc Zeitoun
    Formal Methods in System Design, 2009, 34 : 215 - 237
  • [27] Leader Election in Well-Connected Graphs
    Gilbert, Seth
    Robinson, Peter
    Sourav, Suman
    PODC'18: PROCEEDINGS OF THE 2018 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2018, : 227 - 236
  • [28] The endoplasmic reticulum: A dynamic and well-connected organelle
    Chris Hawes
    Petra Kiviniemi
    Verena Kriechbaumer
    Journal of Integrative Plant Biology, 2015, 57 (01) : 50 - 62
  • [29] Well-Connected: Promoting Collaboration by Effective Networking
    Robb, David A.
    Chantler, Mike J.
    Methven, Thomas S.
    Padilla, Stefano
    PROCEEDINGS OF THE 19TH ACM CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING COMPANION, 2016, : 90 - 93
  • [30] The lipid droplet-a well-connected organelle
    Gao, Qiang
    Goodman, Joel M.
    FRONTIERS IN CELL AND DEVELOPMENTAL BIOLOGY, 2015, 3