Shattering-extremal set systems of small VC-dimension

DOI10.1155/2013/126214zbMath1264.05137arXiv1211.0732OpenAlexW2091556712WikidataQ58991817 ScholiaQ58991817MaRDI QIDQ1952706

Tamás Mészáros, Lajos Rónyai

Publication date: 3 June 2013

Published in: ISRN Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1211.0732

zbMATH Keywords

Vapnik-Chervonenkis dimensionshattering-extremal set systemsSauer inequality

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items (6)

VC-saturated set systems ⋮ Two results about the hypercube ⋮ On partial cubes, well-graded families and their duals with some applications in graphs ⋮ A Sauer-Shelah-Perles lemma for lattices ⋮ Standard monomials and extremal point sets ⋮ Shattering-extremal set systems from Sperner families

Cites Work

• Embeddings and the trace of finite sets
• Properties of (0,1)-matrices with no triangles
• Shattering news
• Defect Sauer results
• Bruno Buchberger's PhD thesis 1965: An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal. Translation from the German
• Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• Reverse Kleitman Inequalities
• Generating Edge-Labeled Trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Shattering-extremal set systems of small VC-dimension