Bounding sequence extremal functions with formations
From MaRDI portal
Publication:405315
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
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