Forbidden configurations and product constructions
From MaRDI portal
Publication:489298
DOI10.1007/S00373-013-1365-1zbMATH Open1306.05102OpenAlexW2030762014MaRDI QIDQ489298FDOQ489298
Authors: R. P. Anstee, Christina L. Koch, M. Raggi, Attila Sali 
Publication date: 20 January 2015
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-013-1365-1
Recommendations
- Forbidden families of configurations
- Forbidden configurations, discrepancy and determinants
- Forbidden configurations in discrete geometry
- Pairwise intersections and forbidden configurations
- Pairwise intersections and forbidden configurations
- Forbidden configurations and Steiner designs
- Forbidden configurations and repeated induction
- Forbidden configurations: Induction and linear algebra
- General forbidden configuration theorems
- Forbidden configurations and subframe varieties
Extremal problems in graph theory (05C35) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Hypergraphs (05C65)
Cites Work
- On extremal problems of graphs and generalized graphs
- Title not available (Why is that?)
- On the structure of linear graphs
- On a problem of K. Zarankiewicz
- Davenport-Schinzel theory of matrices
- Extensions of the linear bound in the Füredi-Hajnal conjecture
- Excluded permutation matrices and the Stanley-Wilf conjecture
- An Upper Bound on Zarankiewicz' Problem
- Small forbidden configurations
- A survey of forbidden configuration results
- Small forbidden configurations. IV: The 3 rowed case
- Unavoidable traces of set systems
- On 0-1 matrices and small excluded submatrices
- Title not available (Why is that?)
- Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis
- Hereditary properties of partitions, ordered graphs and ordered hypergraphs
Cited In (10)
- Forbidden families of configurations
- Small forbidden configurations. V: Exact bounds for \(4 \times 2\) cases
- Forbidden configurations, discrepancy and determinants
- Davenport-Schinzel theory of matrices
- Forbidden configurations for distributive, modular and semidistributive posets
- Forbidden configurations: boundary cases
- Linear algebra methods for Forbidden configurations
- General forbidden configuration theorems
- Forbidden families of minimal quadratic and cubic configurations
- Forbidden Berge hypergraphs
This page was built for publication: Forbidden configurations and product constructions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q489298)
