𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bounded VC-Dimension Implies a Fractional Helly Theorem

✍ Scribed by Jirí Matousek

Book ID
106149497
Publisher
Springer
Year
2004
Tongue
English
Weight
152 KB
Volume
31
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A fractional Helly theorem for boxes
A fractional Helly theorem for boxes
✍ Bárány, I.; Fodor, F.; Martínez-Pérez, A.; Montejano, L.; Oliveros, D.; Pór, A. 📂 Article 📅 2015 🏛 Elsevier Science 🌐 English ⚖ 206 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