有限平均度图的不友好染色
概率论
2020-05-14 v2
摘要
在图的不友好染色中，每个节点的颜色与其大多数邻居的颜色都不匹配。我们证明，每个具有有限平均度的保测 Borel 图几乎处处容许 Borel 不友好染色。我们还证明，每个次指数增长的有限度 Borel 图容许 Borel 不友好染色。
引用
@article{arxiv.1903.05268,
title = {Unfriendly colorings of graphs with finite average degree},
author = {Clinton T. Conley and Omer Tamuz},
journal= {arXiv preprint arXiv:1903.05268},
year = {2020}
}
备注
6 pages