<p>The following is known: For all $c$, for all $c$-colorings of $N\times N$ there exists a $d \times d^2$ rectangle ($d \ge 2$) such that all four corners are the same color.</p>

<p>The proof uses the <a href="http://en.wikipedia.org/wiki/Hales%E2%80%93Jewett_theorem" rel="nofollow">Poly-Hales-Jewitt theorem</a>.</p>

<p>I seek an easier proof. Okay to use Van der Waerden's theorem (VDW) or poly VDW or Gallai-Witt theorem.</p>

CC BY-SA 2.5
2011-02-26T22:02:42.377Z
Did you know that you can format the mathematics in your question using latex and other tricks? It'll make the question easier to read. Also it's better to spell things out more explicitly. Using abbreviations such as "Elem" makes the question look less professional. Finally, providing a link for VDW would make it easier for people to grasp your question.
Dave Clarke
CC BY-SA 2.5
2011-02-27T12:21:06.817Z
It seems to me that this question would be more likely to get an answer on MathOverflow.
Peter Shor 
<co.combinatorics><proofs><ramsey-theory>
More elementary proof of coloring theorem for d x d^2 rectangles
Bill GASARCH
# More elementary proof of coloring theorem for d x d^2 rectangles

(Asked by: username_0 on 2011-02-26)

The following is known: For all $c$, for all $c$-colorings of $N\times N$ there exists a $d \times d^2$ rectangle ($d \ge 2$) such that all four corners are the same color.

The proof uses the [Poly-Hales-Jewitt theorem](http://en.wikipedia.org/wiki/Hales%E2%80%93Jewett_theorem).

I seek an easier proof. Okay to use Van der Waerden's theorem (VDW) or poly VDW or Gallai-Witt theorem.

**Tags:** co.combinatorics, proofs, ramsey-theory
> **Comments:**
> **username_1**: Did you know that you can format the mathematics in your question using latex and other tricks? It'll make the question easier to read. Also it's better to spell things out more explicitly. Using abbreviations such as "Elem" makes the question look less professional. Finally, providing a link for VDW would make it easier for people to grasp your question.  
> **username_2**: It seems to me that this question would be more likely to get an answer on MathOverflow.  

---

## 0 answers

