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 is equivalent to the existence of an uncountably chromatic graph with no minor of size , 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.
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}
}