The following pages link to On linear forbidden submatrices (Q1003638):
Displaying 24 items.
- Degrees of nonlinearity in forbidden 0-1 matrix problems (Q409347) (← links)
- Extremal functions of excluded tensor products of permutation matrices (Q418865) (← links)
- On unit distances in a convex polygon (Q482205) (← links)
- Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts (Q543917) (← links)
- Almost all permutation matrices have bounded saturation functions (Q831345) (← links)
- Linear bound on extremal functions of some forbidden patterns in 0-1 matrices (Q1024495) (← links)
- Extremal functions of forbidden double permutation matrices (Q1040839) (← links)
- Bounds on parameters of minimally nonlinear patterns (Q1691099) (← links)
- On the structure of matrices avoiding interval-minor patterns (Q1795489) (← links)
- Sharper bounds and structural results for minimally nonlinear 0-1 matrices (Q2209895) (← links)
- On forbidden submatrices (Q2258896) (← links)
- Extremal functions of forbidden multidimensional matrices (Q2404366) (← links)
- Forbidden formations in multidimensional 0-1 matrices (Q2422218) (← links)
- Linear bounds on matrix extremal functions using visibility hypergraphs (Q2515587) (← links)
- On 0-1 matrices and small excluded submatrices (Q2566807) (← links)
- Extremal sequences of polynomial complexity (Q2845616) (← links)
- (Q4487462) (← links)
- Saturation Problems about Forbidden 0-1 Submatrices (Q4959655) (← links)
- Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems (Q5366963) (← links)
- An exact characterization of saturation for permutation matrices (Q5886259) (← links)
- Formations and generalized Davenport-Schinzel sequences (Q5887423) (← links)
- SOFSEM 2004: Theory and Practice of Computer Science (Q5902007) (← links)
- Extremal bounds for pattern avoidance in multidimensional 0-1 matrices (Q6646422) (← links)
- Sequence saturation (Q6648279) (← links)
