A note on near-optimal coloring of shift hypergraphs

David G. Harris, Aravind Srinivasan

Abstract: As shown in the original work on the Lovász Local Lemma due to Erdős & Lovász (Infinite and Finite Sets, 1975), a basic application of the Local Lemma answers an infinitary coloring question of Strau...