摘要 : Consider the random subset Chi of Nu obtained by selecting independently each integer with a probability delta. Consider a finite class F of finite sets. We describe a combinatorial quantity that is of the same order as E sup(F ep... 展开 Consider the random subset Chi of Nu obtained by selecting independently each integer with a probability delta. Consider a finite class F of finite sets. We describe a combinatorial quantity that is of the same order as E sup(F epsilon F) card (Chi boolean AND F). We then give a related result allowing to compute the supremum of the empirical process on a class of sets. 收起