Obere Schranken für die Dimension binärer linearer 3-Abfrage-lokal korrigierbarer Codes über Regenbogenzyklen

Binäre lineare 3-Abfrage-lokal korrigierbare Codes haben eine Dimension von höchstens O(δ^-2 log^2 n * log log n), wobei δ der Anteil der zulässigen Fehler ist. Dieser Wert ist fast optimal im Vergleich zu quadratischen Reed-Muller-Codes, die 3-Abfrage-lokal korrigierbare Codes mit Dimension Θ(log^2 n) sind.