Pages that link to "Item:Q3971234"
From MaRDI portal
The following pages link to An Extremal Problem on Sparse 0-1 Matrices (Q3971234):
Displayed 22 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)
- Excluded permutation matrices and the Stanley-Wilf conjecture (Q598446) (← 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)
- \(L_ 1\) shortest paths among polygonal obstacles in the plane (Q1188116) (← links)
- Davenport-Schinzel theory of matrices (Q1195475) (← links)
- On the structure of matrices avoiding interval-minor patterns (Q1795489) (← links)
- A near-linear algorithm for the planar segment-center problem (Q1816414) (← links)
- On the maximum density of 0-1 matrices with no forbidden rectangles (Q1893179) (← links)
- Partitioning ordered hypergraphs (Q2005178) (← links)
- Ordered and convex geometric trees with linear extremal function (Q2197686) (← links)
- On forbidden submatrices (Q2258896) (← links)
- Extremal functions of forbidden multidimensional matrices (Q2404366) (← links)
- Forbidden paths and cycles in ordered graphs and matrices (Q2472738) (← links)
- On 0-1 matrices and small excluded submatrices (Q2566807) (← links)
- Interval Minors of Complete Bipartite Graphs (Q3188665) (← links)
- (Q5743461) (← links)
- An exact characterization of saturation for permutation matrices (Q5886259) (← links)
- Saturation of Multidimensional 0-1 Matrices (Q5889965) (← links)