Pages that link to "Item:Q543917"
From MaRDI portal
The following pages link to Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts (Q543917):
Displaying 16 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)
- Almost all permutation matrices have bounded saturation functions (Q831345) (← links)
- New bounds on the maximum number of edges in \(k\)-quasi-planar graphs (Q904085) (← links)
- Bounds on parameters of minimally nonlinear patterns (Q1691099) (← links)
- Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices (Q1752672) (← links)
- Pattern-avoiding \(( 0 , 1 )\)-matrices and bases of permutation matrices (Q2231760) (← links)
- Forbidden formations in multidimensional 0-1 matrices (Q2422218) (← links)
- k-Quasi-Planar Graphs (Q3223960) (← links)
- Greedy Is an Almost Optimal Deque (Q3449813) (← links)
- Three Generalizations of Davenport--Schinzel Sequences (Q3452162) (← links)
- (Q5743461) (← links)
- An exact characterization of saturation for permutation matrices (Q5886259) (← 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)
