86 citations · 243 across the 39 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2023
On the Extremal Functions of Acyclic Forbidden 0-1 Matrices
Seth Pettie, Gábor Tardos
The extremal theory of forbidden 0-1 matrices studies the asymptotic growth of the function , which is the maximum weight of a matrix wh…
math.CO2016
Lower Bounds on Davenport-Schinzel Sequences via Rectangular Zarankiewicz Matrices
Julian Wellman, Seth Pettie
An order- Davenport-Schinzel sequence over an -letter alphabet is one avoiding immediate repetitions and alternating subsequences with length . The main problem is to de…
math.CO2014★ 4 cited
Three Generalizations of Davenport-Schinzel Sequences
Seth Pettie
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- {\em doub…