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


On the number of non-isomorphic subgraphs
Authors:S Shelah  L Soukup
Institution: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?GA] orG?GB],
  3. the failure of (*) is consistent with ZFC.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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