Markov Processes and Ramsey Theory for Trees

Hillel Fürstenberg, Benjamin Weiss

Combinatorics Probability Computing · 2003 · 31 citations · 0 references

Concepts

Abstract

We consider analogues of van der Waerden's theorem and Szemerédi's theorem, where arithmetic progressions are replaced by binary trees with a fixed distance between successive vertices. The proofs are based on some novel recurrence properties for Markov processes.