Forbidden paths and cycles in ordered graphs and matrices
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3893918 (Why is no real title available?)
- An Extremal Problem on Sparse 0-1 Matrices
- Combinatorial complexity bounds for arrangements of curves and spheres
- Crossing Numbers and Hard Erdős Problems in Discrete Geometry
- Davenport-Schinzel theory of matrices
- Excluded permutation matrices and the Stanley-Wilf conjecture
- Extremal problems in discrete geometry
- On 0-1 matrices and small excluded submatrices
- On the number of permutations avoiding a given pattern
- On the self crossing six sided figure problem
- On the structure of linear graphs
- The maximum number of unit distances in a convex n-gon
Cited in
(46)- Ordered Ramsey numbers
- Large homogeneous submatrices
- Degrees of nonlinearity in forbidden 0-1 matrix problems
- Almost all permutation matrices have bounded saturation functions
- Semantic limits of dense combinatorial objects
- Forbidden patterns and unit distances
- An exact characterization of saturation for permutation matrices
- On the Turán number of ordered forests
- Ramsey numbers of interval 2-chromatic ordered graphs
- Interval minors of complete bipartite graphs
- Counting ordered graphs that avoid certain subgraphs
- Tilings in vertex ordered graphs
- Bounds on parameters of minimally nonlinear patterns
- Saturation of Ordered Graphs
- scientific article; zbMATH DE number 7053339 (Why is no real title available?)
- On the Turán number of some ordered even cycles
- Shadows of ordered graphs
- Excluded permutation matrices and the Stanley-Wilf conjecture
- Extremal problems for pairs of triangles
- Characterizing forbidden pairs for relative length of longest paths and cycles
- On ordered Ramsey numbers of tripartite 3-uniform hypergraphs
- Bipartite Turán problems for ordered graphs
- On the Turán number of ordered forests
- On asymptotic packing of convex geometric and ordered graphs
- scientific article; zbMATH DE number 7559254 (Why is no real title available?)
- On Ordered Ramsey Numbers of Tripartite 3-Uniform Hypergraphs
- Turán problems for edge-ordered graphs
- scientific article; zbMATH DE number 7407637 (Why is no real title available?)
- On paths avoding forbidden pairs of vertices in a graph
- On the abstract chromatic number and its computability for finitely axiomatizable theories
- Simple Paths and Cycles Avoiding Forbidden Paths
- Partitioning ordered hypergraphs
- On unit distances in a convex polygon
- On the chromatic number of disjointness graphs of curves
- Extremal bounds for pattern avoidance in multidimensional 0-1 matrices
- List-3-coloring ordered graphs with a forbidden induced subgraphs
- Saturation problems about forbidden 0-1 submatrices
- Extremal problems for convex geometric hypergraphs and ordered hypergraphs
- Ramsey numbers of ordered graphs
- Turán numbers of ordered tight hyperpaths
- Orientation of convex sets
- Online Ramsey numbers of ordered paths and cycles
- Dirac-type results for tilings and coverings in ordered graphs
- Equal entries in totally positive matrices
- Tight bounds on the maximum size of a set of permutations with bounded VC-dimension
- A tournament approach to pattern avoiding matrices
This page was built for publication: Forbidden paths and cycles in ordered graphs and matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2472738)
