Bounding sequence extremal functions with formations

zbMath1300.05012arXiv1308.3810MaRDI QIDQ405315

Rohil Prasad, Jonathan Tidor, Jesse T. Geneson

Publication date: 4 September 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1308.3810

zbMATH Keywords

permutationsformationsinverse Ackermann functiongeneralized Davenport-Schinzel sequences

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items

Three Generalizations of Davenport--Schinzel Sequences, Constructing sparse Davenport-Schinzel sequences, Forbidden formations in multidimensional 0-1 matrices, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New bounds on the maximum number of edges in \(k\)-quasi-planar graphs
• Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
• Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations
• The Number of Edges in $k$-Quasi-planar Graphs
• A Combinatorial Problem Connected with Differential Equations
• On the structure and composition of forbidden sequences, with geometric applications