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

Pankaj K. Agarwal, Micha Sharir, Peter W. ShorJ. Comb. Theory a 1989 · DOI

BibTeX
@article{agarwal1989sharp,
  author = {Pankaj K. Agarwal and Micha Sharir and Peter W. Shor},
  title = {{Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences}},
  journal = {J. Comb. Theory a},
  year = {1989},
  doi = {10.1016/0097-3165(89)90032-0},
}

Loading related content...

Figure