Forbidden configurations: boundary cases

DOI10.1016/J.EJC.2013.06.020MaRDI QIDQ2509735zbMATH OpenOpenAlexFDO

Authors M. Raggi, Attila Sali, R. P. Anstee

Publication date 29 July 2014

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2013.06.020

zbMATH Keywords

simple matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Hypergraphs (05C65) Extremal set theory (05D05)

Recommendations

• Forbidden configurations: boundary cases
• Forbidden configurations in discrete geometry
• Forbidden families of configurations
• Forbidden configurations, discrepancy and determinants
• Forbidden configurations: exact bounds determined by critical substructures
• Forbidden configurations and Steiner designs
• Forbidden configurations and product constructions
• A survey of forbidden configuration results
• Geometrical sets with forbidden configurations
• Forbidden configurations: Induction and linear algebra

Cites work

• A survey of forbidden configuration results
• An exact Turán result for the generalized triangle
• Evidence for a forbidden configuration conjecture: One more case solved
• scientific article; zbMATH DE number 4200236 (Why is no real title available?)
• scientific article; zbMATH DE number 3285073 (Why is no real title available?)
• On the structure of linear graphs
• Pairwise intersections and forbidden configurations
• Small forbidden configurations
• Small forbidden configurations. II
• Small forbidden configurations. IV: The 3 rowed case
• The maximum size of 3-uniform hypergraphs not containing a Fano plane
• Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis

Cited in

(15)

• Small forbidden configurations. II
• Forbidden configurations: Induction and linear algebra
• Forbidden submatrices: some new bounds and constructions
• A survey of forbidden configuration results
• Multi-symbol forbidden configurations
• Forbidden families of minimal quadratic and cubic configurations
• Small forbidden configurations. IV: The 3 rowed case
• Forbidden configurations: boundary cases
• Forbidden families of configurations
• Evidence for a forbidden configuration conjecture: One more case solved
• Forbidden Berge hypergraphs
• Geometrical sets with forbidden configurations
• Forbidden configurations and repeated induction
• Linear algebra methods for Forbidden configurations
• Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis

This page was built for publication: Forbidden configurations: boundary cases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2509735)