Pages that link to "Item:Q409347"
From MaRDI portal
The following pages link to Degrees of nonlinearity in forbidden 0-1 matrix problems (Q409347):
Displayed 20 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)
- Bounds on parameters of minimally nonlinear patterns (Q1691099) (← links)
- Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices (Q1752672) (← 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)
- 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)
- (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)