A note on near-optimal coloring of shift hypergraphs

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 Strauss, showing that given any integer set S, the integers may be k‐colored so that S and al...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Random structures & algorithms 2016-01, Vol.48 (1), p.53-56
Hauptverfasser:	Harris, David G., Srinivasan, Aravind
Format:	Artikel
Sprache:	eng
Schlagworte:	hypergraph coloring Lovasz Local Lemma shift hypergraphs
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!