论文标题
CompressãodeEntropia eColoraçõesLegítimasem Planos Projetivos
Compressão de Entropia e Colorações Legítimas em Planos Projetivos
论文作者
论文摘要
我们证明，L。Esperet和A. Parreau系统化的熵压缩方法可以应用于Lovasz Local Lemma的可变版本中提出的任何问题。作为应用程序，我们证明了具有小订单的投射平面的合法着色，这扩展了N. Alon和Z. fured的结果。实际上，我们允许不同数量的颜色，证明任何顺序的投射平面都可以具有42种颜色的合法颜色。
We prove that the entropy compression method systematized by L. Esperet and A. Parreau can be applied to any problem formulated in the variable version of the Lovasz Local Lemma. As an application, we prove the existence of legitimate colorings for projective planes with small orders, which extends results of N. Alon and Z. Fured. In fact, we allow different numbers of colors, proving that projective planes of any order can be legitimate colored with 42 colors.
