错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The uncountable Hadwiger conjecture and characterizations of trees using graphs

  • D. Uhrik

摘要

We prove that the existence of a non-special tree of size \(\lambda\) λ is equivalent to the existence of an uncountably chromatic graph with no \(K_{\omega1}\) K ω 1 minor of size \(\lambda\) λ , establishing a connection between the special tree number and the uncountable Hadwiger conjecture. Also characterizations of Aronszajn, Kurepa and Suslin trees using graphs are deduced. A new generalized notion of connectedness for graphs is introduced using which we are able to characterize weakly compact cardinals.