A Note on Edge Colorings and Trees
Logic
2022-04-15 v1
Abstract
We point out some connections between existence of homogenous sets for certain edge colorings and existence of branches in certain trees. As a consequence, we get that any locally additive coloring (a notion introduced in the paper) of a cardinal has a homogeneous set of size provided that the number of colors, satisfies . Another result is that an uncountable cardinal is weakly compact if and only if is regular, has the tree property and for each there exists such that every tree of height with nodes has less than branches.
Keywords
Cite
@article{arxiv.2204.06874,
title = {A Note on Edge Colorings and Trees},
author = {Adi Jarden and Ziv Shami},
journal= {arXiv preprint arXiv:2204.06874},
year = {2022}
}