Extensions of the linear bound in the Füredi-Hajnal conjecture
From MaRDI portal
Publication:2643869
DOI10.1016/j.aam.2006.05.002zbMath1121.05118arXivmath/0507164OpenAlexW2058473382WikidataQ123094137 ScholiaQ123094137MaRDI QIDQ2643869
Publication date: 27 August 2007
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0507164
Related Items (29)
The length of an s-increasing sequence of r-tuples ⋮ Counting ordered graphs that avoid certain subgraphs ⋮ Forbidden induced subposets of given height ⋮ Saturation of Multidimensional 0-1 Matrices ⋮ Almost all permutation matrices have bounded saturation functions ⋮ Extremal problems for pairs of triangles ⋮ Hereditary properties of partitions, ordered graphs and ordered hypergraphs ⋮ A generalization of the K\H{o}v\'{a}ri-S\'{o}s-Tur\'{a}n theorem ⋮ Set Partition Patterns and the Dimension Index ⋮ Extremal functions of forbidden multidimensional matrices ⋮ Jumps in speeds of hereditary properties in finite relational languages ⋮ Uniform chain decompositions and applications ⋮ Forbidden formations in multidimensional 0-1 matrices ⋮ Bounds on parameters of minimally nonlinear patterns ⋮ Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems ⋮ Unnamed Item ⋮ Forbidden configurations and product constructions ⋮ Set families with forbidden subposets ⋮ On grids in topological graphs ⋮ An improvement of the general bound on the largest family of subsets avoiding a subposet ⋮ Partitioning ordered hypergraphs ⋮ Unnamed Item ⋮ On an extremal problem for poset dimension ⋮ Linear bounds on matrix extremal functions using visibility hypergraphs ⋮ On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture ⋮ Forbidden subposet problems in the grid ⋮ Asymptotics of pattern avoidance in the Klazar set partition and permutation-tuple settings ⋮ Pattern occurrences in \(k\)-ary words revisited: a few new and old observations ⋮ Quasi-planar Graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Excluded permutation matrices and the Stanley-Wilf conjecture
- On partitions avoiding 3-crossings
- Hereditary properties of partitions, ordered graphs and ordered hypergraphs
- Davenport-Schinzel theory of matrices
- Analytic combinatorics of non-crossing configurations
- Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences
- Counting pattern-free set partitions. II: Noncrossing and other hypergraphs
- Finite automata and pattern avoidance in words
- Counting pattern-free set partitions. I: A generalization of Stirling numbers of the second kind
- Noncrossing partitions
- On 0-1 matrices and small excluded submatrices
- Crossings and nestings of matchings and partitions
- Noncrossing Partitions in Surprising Locations
This page was built for publication: Extensions of the linear bound in the Füredi-Hajnal conjecture
