Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences (1989)

by Pankaj K Agarwal, Micha Sharir, Peter W Shor
Venue:J. Combin. Theory Ser. A