A note on edge colorings and trees

IF 0.4 4区数学 Q4 LOGIC

Mathematical Logic Quarterly Pub Date : 2022-08-20 DOI:10.1002/malq.202100019

Adi Jarden, Ziv Shami

{"title":"A note on edge colorings and trees","authors":"Adi Jarden, Ziv Shami","doi":"10.1002/malq.202100019","DOIUrl":null,"url":null,"abstract":"<p>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 <math>\n <semantics>\n <mrow>\n <msup>\n <mi>μ</mi>\n <mo>+</mo>\n </msup>\n <mo><</mo>\n <mi>κ</mi>\n </mrow>\n <annotation>$\\mu ^+<\\kappa$</annotation>\n </semantics></math>. Another result is that an uncountable cardinal κ is weakly compact if and only if κ is regular, has the tree property, and for each <math>\n <semantics>\n <mrow>\n <mi>λ</mi>\n <mo>,</mo>\n <mi>μ</mi>\n <mo><</mo>\n <mi>κ</mi>\n </mrow>\n <annotation>$\\lambda ,\\mu <\\kappa$</annotation>\n </semantics></math> there exists <math>\n <semantics>\n <mrow>\n <msup>\n <mi>κ</mi>\n <mo>∗</mo>\n </msup>\n <mo><</mo>\n <mi>κ</mi>\n </mrow>\n <annotation>$\\kappa ^*<\\kappa$</annotation>\n </semantics></math> such that every tree of height μ with λ nodes has less than <math>\n <semantics>\n <msup>\n <mi>κ</mi>\n <mo>∗</mo>\n </msup>\n <annotation>$\\kappa ^*$</annotation>\n </semantics></math> branches.</p>","PeriodicalId":49864,"journal":{"name":"Mathematical Logic Quarterly","volume":"68 4","pages":"447-457"},"PeriodicalIF":0.4000,"publicationDate":"2022-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematical Logic Quarterly","FirstCategoryId":"100","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/malq.202100019","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"LOGIC","Score":null,"Total":0}

引用次数: 0

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.

查看原文本刊更多论文

关于边缘着色和树木的注释

指出了某些边着色的齐次集的存在性与某些树的分支的存在性之间的联系。因此，我们得到了任何基数κ的局部加性着色(本文引入的一个概念)都有一个大小为κ的齐次集，只要颜色的个数μ满足μ + ＆lt;κ $\mu ^+<\kappa$。另一个结果是不可数基数κ是弱紧的，当且仅当κ是正则的，具有树的性质，并且对于每个λ， μ ＆lt;κ $\lambda ,\mu <\kappa$存在κ * ＆lt;κ $\kappa ^*<\kappa$使得每棵高度为μ且节点为λ的树都有小于κ∗$\kappa ^*$的分支。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Mathematical Logic Quarterly 数学-数学

CiteScore

0.60

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： Mathematical Logic Quarterly publishes original contributions on mathematical logic and foundations of mathematics and related areas, such as general logic, model theory, recursion theory, set theory, proof theory and constructive mathematics, algebraic logic, nonstandard models, and logical aspects of theoretical computer science.