Can I read Three Generalizations of Davenport-Schinzel Sequences on EtoBox?

Three Generalizations of Davenport-Schinzel Sequences by Pettie, Seth is a scholarly article available to read on EtoBox.

What is Three Generalizations of Davenport-Schinzel Sequences about?

We present new, and mostly sharp, bounds on the maximum length of certain generalizations of Davenport-Schinzel sequences. Among the results are sharp bounds on order-$s$ {\em double DS} sequences, for all $s$, sharp bounds on sequences avoiding {\em catenated permutations} (aka formation free sequences), and new lower bounds on sequences avoiding {\em zig-zagging} patterns.

Author

Pettie, Seth

Published

2014

Language

EN