首页 | 本学科首页   官方微博 | 高级检索  
     


On the number of non-isomorphic subgraphs
Authors:S. Shelah  L. Soukup
Affiliation:1. Institute of Mathematics, The Hebrew University of Jerusalem, Jerusalem, Israel
2. Mathematical Institute of the Hungarian Academy of Sciences, Budapest, Hungary
Abstract:Let $mathcal{K}$ be the family of graphs on ω1 without cliques or independent subsets of sizew 1. We prove that
  1. it is consistent with CH that everyGε $mathcal{K}$ has 2ω many pairwise non-isomorphic subgraphs,
  2. the following proposition holds in L: (*)there is a Gε $mathcal{K}$ such that for each partition (A, B) of ω1 either G?G[A] orG?G[B],
  3. the failure of (*) is consistent with ZFC.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号