Shattering-extremal set systems of VC dimension at most 2

zbMath1302.05201arXiv1407.3230MaRDI QIDQ470957

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

Publication date: 13 November 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

shatteringVapnik-Chervonenkis dimensioninclusion graphshattering-extremal set system

Mathematics Subject Classification ID

Extremal set theory (05D05) Directed graphs (digraphs), tournaments (05C20)

Related Items (9)

Unlabeled sample compression schemes and corner peelings for ample and maximum classes ⋮ What convex geometries tell about shattering-extremal systems ⋮ Two results about the hypercube ⋮ A Sauer-Shelah-Perles lemma for lattices ⋮ Unnamed Item ⋮ Standard monomials and extremal point sets ⋮ Shattering-extremal set systems from Sperner families ⋮ Labeled Compression Schemes for Extremal Classes ⋮ Two-dimensional partial cubes

Cites Work

• Unnamed Item
• Unnamed Item
• Embeddings and the trace of finite sets
• Shattering, graph orientations, and connectivity
• Shattering news
• Defect Sauer results
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• Some Combinatorial Applications of Gröbner Bases
• Reverse Kleitman Inequalities

This page was built for publication: Shattering-extremal set systems of VC dimension at most 2