English

The Uncountable Hadwiger Conjecture and Characterizations of Trees Using Graphs

Logic 2022-12-06 v1 Combinatorics

Abstract

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ω1K_{\omega_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.

Keywords

Cite

@article{arxiv.2212.02169,
  title  = {The Uncountable Hadwiger Conjecture and Characterizations of Trees Using Graphs},
  author = {Dávid Uhrik},
  journal= {arXiv preprint arXiv:2212.02169},
  year   = {2022}
}
R2 v1 2026-06-28T07:22:16.309Z