scientific article; zbMATH DE number 7053339

zbMath1423.05005MaRDI QIDQ5743461

Jan Kynčl, Josef Cibulka

Publication date: 10 May 2019

Full work available at URL: https://dl.acm.org/citation.cfm?id=2095203

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Asymptotic enumeration (05A16)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved enumeration of simple topological graphs
• Degrees of nonlinearity in forbidden 0-1 matrix problems
• Generalized Davenport-Schinzel sequences and their 0-1 matrix counterparts
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
• On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture
• Extremal functions of forbidden double permutation matrices
• Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
• Davenport-Schinzel theory of matrices
• Generalized Davenport-Schinzel sequences
• The maximum number of unit distances in a convex \(n\)-gon
• A near-linear algorithm for the planar segment-center problem
• Forbidden paths and cycles in ordered graphs and matrices
• On 0-1 matrices and small excluded submatrices
• Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations
• An Extremal Problem on Sparse 0-1 Matrices
• A Combinatorial Problem Connected with Differential Equations
• VC-dimension of sets of permutations