English

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 κ\kappa has a homogeneous set of size κ\kappa provided that the number of colors, μ\mu satisfies μ+<κ\mu^+<\kappa. Another result is that an uncountable cardinal κ\kappa is weakly compact if and only if κ\kappa is regular, has the tree property and for each λ,μ<κ\lambda,\mu<\kappa there exists κ<κ\kappa^*<\kappa such that every tree of height μ\mu with λ\lambda nodes has less than κ\kappa^* 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}
}
R2 v1 2026-06-24T10:47:59.530Z