熵压缩方法与射影平面中的合法着色
组合数学
2019-04-17 v3
摘要
我们证明了由L. Esperet和A. Parreau系统化的熵压缩方法[11]可应用于变量版Lovász局部引理表述的任何问题。作为一个应用，我们证明了小阶数射影平面合法着色的存在性，这扩展了N. Alon和Z. Füredi的结果[2]。事实上，我们允许不同数量的颜色，证明了任意阶数的射影平面均可用42种颜色进行合法着色。
关键词
引用
@article{arxiv.1710.06981,
title = {Entropy Compression Method and Legitimate Colorings in Projective Planes},
author = {Rodrigo Bissacot and Luís Doin},
journal= {arXiv preprint arXiv:1710.06981},
year = {2019}
}
备注
8 pages, 1 figure