Pages that link to "Item:Q1343170"
From MaRDI portal
The following pages link to Generalized Davenport-Schinzel sequences (Q1343170):
Displaying 25 items.
- Degrees of nonlinearity in forbidden 0-1 matrix problems (Q409347) (← links)
- Tight bounds on the maximum size of a set of permutations with bounded VC-dimension (Q439058) (← links)
- Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts (Q543917) (← links)
- On linear forbidden submatrices (Q1003638) (← links)
- Linear bound on extremal functions of some forbidden patterns in 0-1 matrices (Q1024495) (← links)
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes (Q1097884) (← links)
- Extremal problems for colored trees and Davenport-Schinzel sequences (Q1292853) (← links)
- Combinatorial aspects of Davenport-Schinzel sequences (Q1356764) (← links)
- Davenport-Schinzel trees (Q1416158) (← links)
- Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences (Q1422400) (← links)
- On numbers of Davenport-Schinzel sequences (Q1584258) (← links)
- Extremal functions for sequences (Q1916110) (← links)
- On the number of permutations avoiding a given pattern (Q1971017) (← links)
- Constructing sparse Davenport-Schinzel sequences (Q2182209) (← links)
- On 0-1 matrices and small excluded submatrices (Q2566807) (← links)
- A general upper bound in extremal theory of sequences (Q3137399) (← links)
- (Q3149647) (← links)
- k-Quasi-Planar Graphs (Q3223960) (← links)
- Three Generalizations of Davenport--Schinzel Sequences (Q3452162) (← links)
- Quasi-planar Graphs (Q5001655) (← links)
- (Q5743461) (← links)
- Formations and generalized Davenport-Schinzel sequences (Q5887423) (← links)
- On the zone of a circle in an arrangement of lines (Q5890903) (← links)
- On the zone of a circle in an arrangement of lines (Q5892415) (← links)
- Sequence saturation (Q6648279) (← links)