Degrees of nonlinearity in forbidden 0-1 matrix problems
From MaRDI portal
Publication:409347
Recommendations
Cites work
- scientific article; zbMATH DE number 427792 (Why is no real title available?)
- scientific article; zbMATH DE number 1808181 (Why is no real title available?)
- scientific article; zbMATH DE number 1003238 (Why is no real title available?)
- scientific article; zbMATH DE number 1504588 (Why is no real title available?)
- scientific article; zbMATH DE number 2107707 (Why is no real title available?)
- scientific article; zbMATH DE number 3893918 (Why is no real title available?)
- scientific article; zbMATH DE number 6297801 (Why is no real title available?)
- A new series of dense graphs of high girth
- An Extremal Problem on Sparse 0-1 Matrices
- An Upper Bound on Zarankiewicz' Problem
- Crossing Numbers and Hard Erdős Problems in Discrete Geometry
- Crossing-Free Subgraphs
- Davenport-Schinzel theory of matrices
- Excluded permutation matrices and the Stanley-Wilf conjecture
- Explicit construction of graphs with an arbitrary large girth and of large size
- Extremal Graphs without Large Forbidden Subgraphs
- Extremal functions of forbidden double permutation matrices
- Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
- Forbidden paths and cycles in ordered graphs and matrices
- Generalized Davenport-Schinzel sequences
- Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
- Generalized Davenport-Schinzel sequences with linear upper bound
- Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations
- Linear bound on extremal functions of some forbidden patterns in 0-1 matrices
- New lower bound techniques for VLSI
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
- Norm-graphs: Variations and applications
- On 0-1 matrices and small excluded submatrices
- On Graphs that do not Contain a Thomsen Graph
- On Vertical Visibility in Arrangements of Segments and the Queue Size in the Bentley-Ottmann Line Sweeping Algorithm
- On a problem of K. Zarankiewicz
- On linear forbidden submatrices
- On the number of permutations avoiding a given pattern
- On the structure and composition of forbidden sequences, with geometric applications
- Origins of nonlinearity in Davenport-Schinzel sequences
- Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
- The maximum number of unit distances in a convex \(n\)-gon
- \(L_ 1\) shortest paths among polygonal obstacles in the plane
Cited in
(29)- Three generalizations of Davenport-Schinzel sequences
- Pattern-avoiding \(( 0 , 1 )\)-matrices and bases of permutation matrices
- Lower bounds on Davenport-Schinzel sequences via rectangular Zarankiewicz matrices
- scientific article; zbMATH DE number 7053339 (Why is no real title available?)
- On the Turán number of ordered forests
- On an extremal problem for poset dimension
- Almost all permutation matrices have bounded saturation functions
- Bipartite Turán problems for ordered graphs
- Ordered and convex geometric trees with linear extremal function
- On the union complexity of diametral disks
- Linear bounds on matrix extremal functions using visibility hypergraphs
- On linear forbidden submatrices
- Extremal functions of forbidden multidimensional matrices
- Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
- Turán problems for edge-ordered graphs
- Davenport-Schinzel theory of matrices
- An exact characterization of saturation for permutation matrices
- Linear bound on extremal functions of some forbidden patterns in 0-1 matrices
- Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix
- Bounds on parameters of minimally nonlinear patterns
- Forbidden formations in multidimensional 0-1 matrices
- On the Turán number of ordered forests
- On nonlinear forbidden 0--1 matrices, a refutation of a Füredi-Hajnal conjecture
- On the structure of matrices avoiding interval-minor patterns
- Saturation problems about forbidden 0-1 submatrices
- Forbidden paths and cycles in ordered graphs and matrices
- A relationship between generalized Davenport-Schinzel sequences and interval chains
- Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
- Out of Non-linearity: Search Impossible Differentials by the Bitwise Characteristic Matrix
This page was built for publication: Degrees of nonlinearity in forbidden 0-1 matrix problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q409347)
