中文

关于非同构子图的数量

逻辑 2009-09-25 v1

摘要

设 K 为 ω1\omega_1 上不含大小为 ω1\omega_1 的团或独立子集的图族。我们证明:1) 与 CH 相容地,每个 GKG \in K 都有 2ω12^{\omega_1} 个两两非同构的子图;2) 在 L 中成立如下命题:(*) 存在 GKG \in K 使得对 ω1\omega_1 的任意划分 (A,B)(A,B) 均有 GG[A]G \cong G[A]GG[B]G \cong G[B];3) (*) 的失败与 ZFC 相容。

关键词

引用

@article{arxiv.math/9401210,
  title  = {On the number of non-isomorphic subgraphs},
  author = {Saharon Shelah and Lajos Soukup},
  journal= {arXiv preprint arXiv:math/9401210},
  year   = {2009}
}