Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices
From MaRDI portal
Publication:1752672
DOI10.1016/j.disc.2018.03.023zbMath1387.05003arXiv1610.09774MaRDI QIDQ1752672
Publication date: 24 May 2018
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1610.09774
05A05: Permutations, words, matrices