Pages that link to "Item:Q409347"
From MaRDI portal
The following pages link to Degrees of nonlinearity in forbidden 0-1 matrix problems (Q409347):
Displaying 28 items.
- On the union complexity of diametral disks (Q396766) (← 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)
- Almost all permutation matrices have bounded saturation functions (Q831345) (← links)
- On linear forbidden submatrices (Q1003638) (← 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)
- Davenport-Schinzel theory of matrices (Q1195475) (← links)
- Bounds on parameters of minimally nonlinear patterns (Q1691099) (← links)
- Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices (Q1752672) (← links)
- On an extremal problem for poset dimension (Q1789056) (← links)
- On the structure of matrices avoiding interval-minor patterns (Q1795489) (← links)
- Ordered and convex geometric trees with linear extremal function (Q2197686) (← links)
- Pattern-avoiding \(( 0 , 1 )\)-matrices and bases of permutation matrices (Q2231760) (← 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)
- A relationship between generalized Davenport-Schinzel sequences and interval chains (Q2517665) (← links)
- Bipartite Turán problems for ordered graphs (Q2678460) (← links)
- Turán problems for edge-ordered graphs (Q2692781) (← links)
- Three Generalizations of Davenport--Schinzel Sequences (Q3452162) (← links)
- Saturation Problems about Forbidden 0-1 Submatrices (Q4959655) (← links)
- Out of Non-linearity: Search Impossible Differentials by the Bitwise Characteristic Matrix (Q5095923) (← links)
- (Q5743461) (← links)
- An exact characterization of saturation for permutation matrices (Q5886259) (← links)
- On the Turán number of ordered forests (Q5915827) (← links)
- On the Turán number of ordered forests (Q5920232) (← links)
- Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix (Q6038597) (← links)
