activity
20072026
most citedSynchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound

46 citations · 313 across the 68 of their papers we have counts for

collaborators
Showing math.COShow all

1 paper · 1 filter

math.CO2010

Lower Bounds on the van der Waerden Numbers: Randomized- and Deterministic-Constructive

William Gasarch, Bernhard Haeupler

The van der Waerden number W(k,2) is the smallest integer n such that every 2-coloring of 1 to n has a monochromatic arithmetic progression of length k. The existence of such an n…