𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On generalized ramsey numbers for trees

✍ Scribed by Jürgen Bierbrauer; Albrecht Brandis

Book ID
110564416
Publisher
Springer-Verlag
Year
1985
Tongue
English
Weight
624 KB
Volume
5
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On generalized Ramsey numbers
On generalized Ramsey numbers
✍ Wai Chee Shiu; Peter Che Bor Lam; Yusheng Li 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 87 KB
Local and Mean Ramsey Numbers for Trees
Local and Mean Ramsey Numbers for Trees
✍ B. Bollobás; A. Kostochka; R.H. Schelp 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 75 KB

In this note we find the local and mean k-Ramsey numbers for many trees for which the Erdo s So s tree conjecture holds. ## 2000 Academic Press The usual Ramsey number R(G, k) is the smallest positive integer n such that any coloring of the edges of K n by at most k colors contains a monochromatic

The tripartite Ramsey number for trees
The tripartite Ramsey number for trees
✍ Julia Böttcher; Jan Hladký; Diana Piguet 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 338 KB

## Abstract We prove that for all ε>0 there are α>0 and __n__~0~∈ℕ such that for all __n__⩾__n__~0~ the following holds. For any two‐coloring of the edges of __K__~__n, n, n__~ one color contains copies of all trees __T__ of order __t__⩽(3 − ε)__n__/2 and with maximum degree Δ(__T__)⩽__n__^α^. This