𝔖 Bobbio Scriptorium
✦   LIBER   ✦

VC-Dimension of Sets of Permutations

✍ Scribed by Ran Raz

Book ID
106167870
Publisher
Springer-Verlag
Year
2000
Tongue
English
Weight
202 KB
Volume
20
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

VC-dimension of exterior visibility
VC-dimension of exterior visibility
✍ Isler, V.; Kannan, S.; Daniilidis, K.; Valtr, P. πŸ“‚ Article πŸ“… 2004 πŸ› IEEE 🌐 English βš– 351 KB
Geometric sets of permutations
Geometric sets of permutations
✍ Peter J. Cameron πŸ“‚ Article πŸ“… 1988 πŸ› Springer 🌐 English βš– 487 KB
Sperner families of bounded VC-dimension
Sperner families of bounded VC-dimension
✍ R.P. Anstee; A. Sali πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 344 KB

We explore a problem of Frankl (1989). A family ~ of subsets of {1, 2, ..., m} is said to have trace Kk if there is a subset SC\_{1,2 ..... m} with IS] = k so that {FNSIF C .~} yields all 2 k possible subsets. Frankl (1989) conjectured that a family ~ which is an antichain (in poser given by C\_ ord

Exact VC-dimension of Boolean monomials
Exact VC-dimension of Boolean monomials
✍ Thomas NatschlΓ€ger; Michael Schmitt πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 166 KB