
שחר סמורודינסקי
אקדמי בכיר
Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex sets
We define and study an extension of the notion of the VC-dimension of a hypergraph and apply it to establish a Tverberg type theorem for unions of convex sets. We also prove a new Radon type theorem for unions of convex sets and settle a well-known open problem posed by Kalai in the 1970s.
| שפת פרסום | אנגלית |
| דפים | 6223-6232 |
| סטטוס פרסום | פורסם - 01.01.2026 |
ASJC Scopus subject areas
Software
General Mathematics