无单色星的图边染色
组合数学
2020-09-11 v6
摘要
在本注记中，我们改进了 Hoppen、Kohayakawa 与 Lefmann 关于具有 个顶点的图所能容许的不含固定大小星图单色拷贝的边染色最大数目的结果。我们的结果依赖于对 Shearer 熵不等式的改进应用。
引用
@article{arxiv.1903.04541,
title = {Edge colorings of graphs without monochromatic stars},
author = {Lucas Colucci and Ervin Győri and Abhishek Methuku},
journal= {arXiv preprint arXiv:1903.04541},
year = {2020}
}
备注
14 pages