The Shattering Number Revisited
摘要
By RAMSEY’S THEOREM 4.0, for every 2-colouring of [ω]2 there is a homogeneous set; on the other hand we have seen that there are 2-colourings of [ω]ω without a homogeneous set (see the example given in Chapter 4).