English

Shattering bounds for tuple systems

Combinatorics 2016-10-10 v1

Abstract

Let \mboxV(n,d,q)\mbox{ V}(n,d,q) stand for the qq--ary Hamming spheres. Let \mboxC(q)n\mbox{ C}\subseteq (q)^n denote a tuple system such that \mboxCi=0s\mboxV(n,di,q)\mbox{ C}\subseteq \cup_{i=0}^s \mbox{ V}(n,d_i,q), where d1<<dsd_1<\ldots <d_s. We give here a general upper bound on the size of a shattered sets of the tuple system \mboxC\mbox{ C}.

Keywords

Cite

@article{arxiv.1512.00999,
  title  = {Shattering bounds for tuple systems},
  author = {Gábor Hegedüs},
  journal= {arXiv preprint arXiv:1512.00999},
  year   = {2016}
}

Comments

4 pages

R2 v1 2026-06-22T12:00:23.320Z