Title of article
On the Convexified Sauer–Shelah Theorem
Author/Authors
Szarek، نويسنده , , Stanislaw J and Talagrand، نويسنده , , Michel، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
10
From page
183
To page
192
Abstract
LetAbe a subset of {0, 1}n. Givenε>0, we can find a subsetIof {1, ..., n} such that the convex hull in RIof the projection ofAonto {0, 1}Icontains the cube [12−ε, 12+ε]I, and that cardI⩾n−K(nε+n log(2n/card A)), whereK>0 is a universal constant.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1997
Journal title
Journal of Combinatorial Theory Series B
Record number
1526222
Link To Document