✦ LIBER ✦

A linear Ramsey theorem

✍ Scribed by David Feldman; James Propp

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 350 KB
Volume: 95
Category: Article
ISSN: 0001-8708
DOI: 10.1016/0001-8708(92)90041-i

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

A generalization of a Ramsey-type theore

A generalization of a Ramsey-type theorem on hypermatchings

✍ Paul Baginski 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 93 KB

## Abstract For an __r__‐uniform hypergraph __G__ define __N__(__G__, __l__; 2) (__N__(__G__, __l__; ℤ~__n__~)) as the smallest integer for which there exists an __r__‐uniform hypergraph __H__ on __N__(__G__, __l__; 2) (__N__(__G__,__l__; ℤ~__n__~)) vertices with clique(__H__) < __l__ such that eve

A note on Ramsey size-linear graphs

✍ P.N. Balister; R.H. Schelp; M. Simonovits 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 96 KB

## Abstract We show that if __G__ is a Ramsey size‐linear graph and __x,y__ ∈ __V__ (__G__) then if we add a sufficiently long path between __x__ and __y__ we obtain a new Ramsey size‐linear graph. As a consequence we show that if __G__ is any graph such that every cycle in __G__ contains at least

Euclidean Ramsey theorems on the n-spher

Euclidean Ramsey theorems on the n-sphere

✍ H. L. Graham 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 340 KB 👁 1 views

## Abstract Let us call a finite subset __X__ of a Euclidean __m__‐space E^m^ __Ramsey__ if for any positive integer __r__ there is an integer __n__ = __n__(__X;r__) such that in any partition of E^n^ into __r__ classes __C__~1~,…, __C~r~__, some __C~i~__ contains a set __X__' which is the image of

On a Causal Linear Optimization Theorem

✍ C. Foias; C.X. Gu; A. Tannenbaum 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 321 KB

On graphs with linear Ramsey numbers

✍ R. L. Graham; V. Rödl; A. Ruciński 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 141 KB 👁 1 views