投影平面中的熵压缩与合法染色
组合数学
2020-01-08 v1
摘要
我们证明由 L. Esperet 与 A. Parreau 系统化的熵压缩方法可应用于 Lovasz 局部引理变量版本中表述的任意问题。作为一个应用,我们证明了小阶投影平面存在合法染色,这推广了 N. Alon 与 Z. Fured 的结果。事实上,我们允许不同数量的颜色,证明了任意阶的投影平面均可用 42 种颜色进行合法染色。
关键词
引用
@article{arxiv.2001.02093,
title = {Compress\~ao de Entropia e Colora\c{c}\~oes Leg\'itimas em Planos Projetivos},
author = {Luís Doin},
journal= {arXiv preprint arXiv:2001.02093},
year = {2020}
}
备注
in Portuguese