56 citations · 167 across the 20 of their papers we have counts for
1 paper · 1 filter
Gabriel Nivasch
Let lambda_s(n) denote the maximum length of a Davenport-Schinzel sequence of order s on n symbols. For s=3 it is known that lambda_3(n) = Theta(n alpha(n)) (Hart and Sharir, 1986)…