For finite , use vertices and hyperedges . Independent uniform -coloring gives missing-color probability at most , and the dependency graph of events has degree at most . For and , the symmetric Lovász local lemma condition holds. The compactness extension of the Lovász local lemma gives a coloring in which every translate contains every color.
Articles by others on the same topic
There are currently no matching articles.