scientific article; zbMATH DE number 736296
From MaRDI portal
Publication:4326640
zbMath0816.05059MaRDI QIDQ4326640
Publication date: 13 July 1995
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
hypergraphlearning theorytraceTurán numbersVapnik-Chervonenkis dimensionarrow relationsKruskál-Katona theorem
Extremal problems in graph theory (05C35) Learning and adaptive systems in artificial intelligence (68T05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Hypergraphs (05C65) Combinatorial probability (60C05) Extremal set theory (05D05)
Related Items
Embeddings and the trace of finite sets ⋮ VC-saturated set systems ⋮ On the VC-dimension of uniform hypergraphs ⋮ Edge Multiplicity and Other Trace Functions ⋮ A Sauer-Shelah-Perles lemma for lattices ⋮ Linear algebra methods for Forbidden configurations ⋮ MULTIVALUED GENERALIZATIONS OF THE FRANKL–PACH THEOREM ⋮ A non-linear lower bound for planar epsilon-nets ⋮ On the number of points in general position in the plane ⋮ Forbidding complete hypergraphs as traces ⋮ Combinatorics of lopsided sets ⋮ Ramsey numbers of Berge-hypergraphs and related structures ⋮ Vapnik-Chervonenkis density in some theories without the independence property, I ⋮ On extremal problems concerning the traces of sets ⋮ Random constructions and density results ⋮ Shattering-extremal set systems from Sperner families ⋮ \(l\)-trace \(k\)-Sperner families of sets ⋮ Shatter Functions with Polynomial Growth Rates ⋮ Disjoint representability of sets and their complements
