关于非同构子图的数量
逻辑
2009-09-25 v1
摘要
设 K 为 上不含大小为 的团或独立子集的图族。我们证明:1) 与 CH 相容地,每个 都有 个两两非同构的子图;2) 在 L 中成立如下命题:(*) 存在 使得对 的任意划分 均有 或 ;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}
}