Shattering news
From MaRDI portal
Publication:1348666
DOI10.1007/s003730200003zbMath0990.05123OpenAlexW4235786133MaRDI QIDQ1348666
Lajos Rónyai, Attila Sali, Richard P. Anstee
Publication date: 14 May 2002
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s003730200003
Related Items (35)
Unlabeled sample compression schemes and corner peelings for ample and maximum classes ⋮ Representations of toral automorphisms ⋮ On the Number of Distinct Rows of a Matrix with Bounded Subdeterminants ⋮ Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids ⋮ A note on linear Sperner families ⋮ Standard complexes of matroids and lattice paths ⋮ Automatic winning shifts ⋮ Shattering, graph orientations, and connectivity ⋮ Standard monomials and extremal vector systems ⋮ On partial cubes, well-graded families and their duals with some applications in graphs ⋮ Compression schemes for concept classes induced by three types of discrete undirected graphical models ⋮ Order shattering and Wilson's theorem ⋮ Inclusion matrices for rainbow subsets ⋮ Standard monomials for \(q\)-uniform families and a conjecture of Babai and Frankl ⋮ Restricted Invertibility Revisited ⋮ Unbalancing sets and an almost quadratic lower bound for syntactically multilinear arithmetic circuits ⋮ Sign rank versus Vapnik-Chervonenkis dimension ⋮ Shattering-extremal set systems of small VC-dimension ⋮ A Sauer-Shelah-Perles lemma for lattices ⋮ Unnamed Item ⋮ Shattering-extremal set systems of VC dimension at most 2 ⋮ MULTIVALUED GENERALIZATIONS OF THE FRANKL–PACH THEOREM ⋮ The lex game and some applications ⋮ Algebraic Properties of ModuloqComplete ℓ-Wide Families ⋮ Some Combinatorial Applications of Gröbner Bases ⋮ On the VC-dimension, covering and separating properties of the cycle and spanning tree hypergraphs of graphs ⋮ Unnamed Item ⋮ Standard monomials and extremal point sets ⋮ Unnamed Item ⋮ On winning shifts of marked uniform substitutions ⋮ Shattering-extremal set systems from Sperner families ⋮ Labeled Compression Schemes for Extremal Classes ⋮ Two-dimensional partial cubes ⋮ Two results on entropy, chaos and independence in symbolic dynamics ⋮ Gröbner bases for complete uniform families
This page was built for publication: Shattering news
