Origins of Nonlinearity in Davenport–Schinzel Sequences
From MaRDI portal
Publication:3094908
DOI10.1137/080735862zbMath1233.05019OpenAlexW1996753354MaRDI QIDQ3094908
Publication date: 27 October 2011
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/080735862
Combinatorics in computer science (68R05) Permutations, words, matrices (05A05) Extremal combinatorics (05D99)
Related Items (6)
Three Generalizations of Davenport--Schinzel Sequences ⋮ Degrees of nonlinearity in forbidden 0-1 matrix problems ⋮ On the zone of a circle in an arrangement of lines ⋮ On the zone of a circle in an arrangement of lines ⋮ Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices ⋮ Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
This page was built for publication: Origins of Nonlinearity in Davenport–Schinzel Sequences
