A survey of forbidden configuration results
From MaRDI portal
Publication:1953538
zbMath1267.05278MaRDI QIDQ1953538
Publication date: 7 June 2013
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/DS20
traceVC-dimensionextremal set theoryforbidden configurationsextremal hypergraphssubhypergraph(0,1)-matricesshattered set
Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Hypergraphs (05C65) Extremal set theory (05D05)
Related Items (24)
Forbidden families of minimal quadratic and cubic configurations ⋮ Shattering and more: Extending the complete object ⋮ On minimum saturated matrices ⋮ Repeated columns and an old chestnut ⋮ Multivalued matrices and forbidden configurations ⋮ Some new bounds on partition critical hypergraphs ⋮ Induced Turán problems and traces of hypergraphs ⋮ Helly-type theorems for the ordering of the vertices of a hypergraph ⋮ Design theory and some forbidden configurations ⋮ Evidence for a forbidden configuration conjecture: One more case solved ⋮ Forbidden configurations and product constructions ⋮ Forbidden Berge hypergraphs ⋮ Partitioning ordered hypergraphs ⋮ On forbidden submatrices ⋮ Refuting conjectures in extremal combinatorics via linear programming ⋮ Unnamed Item ⋮ Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis ⋮ Forbidden subposet problems for traces of set families ⋮ Forbidden configurations: boundary cases ⋮ Multi-symbol forbidden configurations ⋮ Shattering-extremal set systems from Sperner families ⋮ Asymptotics for the Turán number of Berge-\(K_{2,t}\) ⋮ Exponential multivalued forbidden configurations ⋮ Large Homogeneous Submatrices
This page was built for publication: A survey of forbidden configuration results