olymmath

SCHWEITZER 2015 Problem 2

    Let {xn}\{x_n\} be a Van Der Corput series,that is,if the binary representation of nn is ∑ai2i\sum a_{i}2^{i} then xn=∑ai2−i−1x_n=\sum a_i2^{-i-1} .Let VV be the set of points on the plane that have the form (n,xn)(n,x_n) .Let GG be the graph with vertex set VV that is connecting any two points (p,q)(p,q) if there is a rectangle RR which lies in parallel position with the axes and R∩V={p,q}R\cap V= \{p,q\} .Prove that the chromatic number of GG is finite.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator schweitzer/2015/p2 · Tag 726PP6XWTF · Edit this page on GitHub · Keys: j next, k previous