Hilbert cube theorem 2026-09-28
Every finite coloring of the positive integers contains a monochromatic Hilbert cube of every prescribed finite dimension.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 130 1 ii Solution 2026-09-28
Let the given coloring use colors, and choose from the Extended Hales-Jewett theorem for alphabet and dimension . Color a word by the color of the positive integerA monochromatic -parameter set has disjoint active coordinate sets and fixed letters outside their union. PutEvery is positive. As the independent variable letters range over zero and one, their images under are preciselyAll these integers have one color, so they form the required monochromatic Hilbert cube.