𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An application of Ramsey theorem to stopping games

✍ Scribed by Eran Shmaya; Eilon Solan; Nicolas Vieille

Book ID
117609958
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
80 KB
Volume
42
Category
Article
ISSN
0899-8256

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

An application of the Ramsey theorem to
An application of the Ramsey theorem to ordered r-tournaments
✍ A Bialostocki πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 221 KB

A known theorem states that there is a function f = f(k) such that every tournament T with at least f(k) vertices contains a transitive subtournament on k vertices. In this paper, the concept of an ordered r-tournament is introduced and the existence of an analogous function to f = f(k) is establish

A GAME-THEORETIC PROOF OF ANALYTIC RAMSE
A GAME-THEORETIC PROOF OF ANALYTIC RAMSEY THEOREM
✍ Kazuyuki Tanaka πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 217 KB

## Abstract We give a simple game‐theoretic proof of Silver's theorem that every analytic set is Ramsey. A set __P__ of subsets of Ο‰ is called Ramsey if there exists an infinite set __H__ such that either all infinite subsets of __H__ are in __P__ or all out of __P.__ Our proof clarifies a strong c