Let be the given finite colouring, with . Give each unordered pair the colour . The infinite Ramsey theorem for r-sets, in its two-element case, gives an infinite homogeneous set for a colouring . Enumerate it as . Every distinct-index sum has the common pair colour, soThis application of the infinite Ramsey theorem for r-sets uses only unordered pairs.
Articles by others on the same topic
There are currently no matching articles.