不可数无限图的团性质求证问询
不可数无限图的团性质求证问询
嘿,我来帮你理一理这个问题——完全不用怕浪费时间,这其实是无限图论里挺经典的一个议题,而且答案是不一定:存在满足条件但没有不可数团的图。
先拆解下你的思路:你一开始想到的拉姆塞式逆否推导(“没有不可数团→存在不可数独立集”)确实不成立,这也是这个问题的核心卡点。这类反例通常需要用到集合论里的特殊构造,比如基于苏斯林树(Suslin Tree)的图:
- 把苏斯林树的每个节点作为图的顶点,两个顶点相邻当且仅当它们在树中是可比的(一个是另一个的祖先或后代)。
- 这个图里不存在不可数团:因为苏斯林树的定义就是不含不可数的链,而图里的团恰好对应树中的链。
- 但它满足题目中的条件:任何不可数的顶点集合里,根据苏斯林树的性质,必然包含一个无限链(也就是无限团)。
你提到的Theorem 3.1,应该就是文献中专门论证这类图存在性的结论——这类构造往往依赖特定的集合论假设,但反例的存在性是确定的。
所以不用太焦虑,这个问题确实需要一点集合论背景,但搞懂构造逻辑后就会清晰很多啦。
备注:内容来源于stack exchange,提问作者Jack M
相关产品推荐
相关产品推荐

