Pages that link to "Item:Q1195475"

The following pages link to Davenport-Schinzel theory of matrices (Q1195475):

Displaying 50 items.

• Counting ordered graphs that avoid certain subgraphs (Q279199) (← links)
• Degrees of nonlinearity in forbidden 0-1 matrix problems (Q409347) (← links)
• Extremal functions of excluded tensor products of permutation matrices (Q418865) (← links)
• Tight bounds on the maximum size of a set of permutations with bounded VC-dimension (Q439058) (← links)
• Forbidden configurations and product constructions (Q489298) (← links)
• Forbidden Berge hypergraphs (Q521388) (← links)
• A tournament approach to pattern avoiding matrices (Q522321) (← links)
• Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts (Q543917) (← links)
• Excluded permutation matrices and the Stanley-Wilf conjecture (Q598446) (← links)
• A note on a Ramsey-type problem for sequences (Q743660) (← links)
• Almost all permutation matrices have bounded saturation functions (Q831345) (← links)
• Hereditary properties of partitions, ordered graphs and ordered hypergraphs (Q850077) (← links)
• On linear forbidden submatrices (Q1003638) (← links)
• On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture (Q1003642) (← 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)
• Generalized Davenport-Schinzel sequences (Q1343170) (← links)
• Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences (Q1422400) (← links)
• On the Turán number of some ordered even cycles (Q1663800) (← links)
• Bounds on parameters of minimally nonlinear patterns (Q1691099) (← links)
• On the structure of matrices avoiding interval-minor patterns (Q1795489) (← links)
• Geometric graphs with no self-intersecting path of length three (Q1883291) (← links)
• Partitioning ordered hypergraphs (Q2005178) (← links)
• Pattern avoidance over a hypergraph (Q2121745) (← links)
• Tilings in vertex ordered graphs (Q2131863) (← links)
• Edge-ordered Ramsey numbers (Q2178669) (← links)
• Ordered and convex geometric trees with linear extremal function (Q2197686) (← links)
• Lonesum and \(\Gamma\)-free \(0-1\) fillings of Ferrers shapes (Q2198996) (← links)
• Sharper bounds and structural results for minimally nonlinear 0-1 matrices (Q2209895) (← links)
• Pattern-avoiding \(( 0 , 1 )\)-matrices and bases of permutation matrices (Q2231760) (← links)
• Asymptotics of pattern avoidance in the Klazar set partition and permutation-tuple settings (Q2323247) (← links)
• Ramsey numbers of interval 2-chromatic ordered graphs (Q2334071) (← links)
• Extremal functions of forbidden multidimensional matrices (Q2404366) (← links)
• Bijective enumerations of \(\Gamma\)-free \(0\)-\(1\) matrices (Q2412998) (← links)
• Forbidden formations in multidimensional 0-1 matrices (Q2422218) (← links)
• Equal entries in totally positive matrices (Q2451701) (← links)
• Forbidden paths and cycles in ordered graphs and matrices (Q2472738) (← links)
• Linear bounds on matrix extremal functions using visibility hypergraphs (Q2515587) (← links)
• On 0-1 matrices and small excluded submatrices (Q2566807) (← links)
• Extensions of the linear bound in the Füredi-Hajnal conjecture (Q2643869) (← links)
• Bipartite Turán problems for ordered graphs (Q2678460) (← links)
• Turán problems for edge-ordered graphs (Q2692781) (← links)
• Fast Property Testing and Metrics for Permutations (Q3177362) (← links)
• Interval Minors of Complete Bipartite Graphs (Q3188665) (← links)
• Three Generalizations of Davenport--Schinzel Sequences (Q3452162) (← links)
• Saturation Problems about Forbidden 0-1 Submatrices (Q4959655) (← links)
• Polynomial removal lemmas for ordered graphs (Q5051460) (← links)
• Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems (Q5366963) (← links)
• (Q5743461) (← links)