Unfriendly colorings of graphs with finite average degree
Unfriendly colorings of graphs with finite average degree
复制标题
具有有限平均度的图的不友好着色
DOI：
10.1112/plms.12345
复制
发表时间：
2020
影响因子：
1.8
通讯作者：
Tamuz, Omer
中科院分区：
文献类型：
--
作者：
Conley, Clinton T.;Tamuz, Omer
在图的非友好着色中，每个节点的颜色与其大多数邻居的颜色不匹配。证明了每一个保平均度有限的概率测度的Borel图几乎处处存在Borel不友好染色。我们还表明，每一个有界度Borel图的次指数增长承认Borel不友好染色。
In an unfriendly coloring of a graph the color of every node mismatches that of the majority of its neighbors. We show that every probability measure preserving Borel graph with finite average degree admits a Borel unfriendly coloring almost everywhere. We also show that every bounded degree Borel graph of subexponential growth admits a Borel unfriendly coloring.
登录
查看更多内容
测量理论不友好的着色
DOI：
--
发表时间：
2014
期刊：
影响因子：
--
作者：
Clinton T. Conley
通讯作者：
Clinton T. Conley
向 Paul Erdős 致敬：没有不友好分区的图表
DOI：
--
发表时间：
1990
期刊：
影响因子：
--
作者：
S. Shelah;E. C. Milner
通讯作者：
E. C. Milner
Borel 色数
DOI：
--
发表时间：
1999
期刊：
影响因子：
--
作者：
A. Kechris;Slawomir Solecki;S. Todorcevic
通讯作者：
S. Todorcevic
影响因子：
0.8
作者：
E. Goles;J. Olivos
通讯作者：
J. Olivos