We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Entropy Compression Method and Legitimate Colorings in Projective Planes

Abstract: We prove that the entropy compression method systematized by L. Esperet and A. Parreau [11] can be applied to any problem formulated in the variable version of the Lov\'asz 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. F\"uredi [2]. In fact, we allow different numbers of colors, proving that projective planes of any order can be legitimate colored with 42 colors.
Comments: 8 pages, 1 figure
Subjects: Combinatorics (math.CO)
MSC classes: 05-XX, 05C15, 05D40
Cite as: arXiv:1710.06981 [math.CO]
  (or arXiv:1710.06981v3 [math.CO] for this version)

Submission history

From: Rodrigo Bissacot [view email]
[v1] Thu, 19 Oct 2017 01:52:00 GMT (13kb)
[v2] Fri, 3 Nov 2017 22:43:26 GMT (13kb)
[v3] Tue, 16 Apr 2019 17:13:02 GMT (13kb)

Link back to: arXiv, form interface, contact.