✦ LIBER ✦

On Graphs With Small Ramsey Numbers, II

✍ Scribed by A. V. Kostochka*; V. Rödl†

Book ID: 106167512
Publisher: Springer-Verlag
Year: 2004
Tongue: English
Weight: 213 KB
Volume: 24
Category: Article
ISSN: 0209-9683
DOI: 10.1007/s00493-004-0024-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On graphs with small Ramsey numbers

✍ A. V. Kostochka; V. Rödl 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 88 KB

## Abstract Let __R__(__G__) denote the minimum integer __N__ such that for every bicoloring of the edges of __K~N~__, at least one of the monochromatic subgraphs contains __G__ as a subgraph. We show that for every positive integer __d__ and each γ,0 < γ < 1, there exists __k__ = __k__(__d__,γ) su

Diagonal Ramsey numbers for small graphs

✍ S. A. Burr 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 430 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

Ramsey numbers for sets of small graphs

✍ Holger Brandes; Heiko Harborth; Hans-Dietrich O.F. Gronau; Christian Schwahn 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 733 KB

The Ramsey number r=r(G1-GZ-...-G,,,,H1-Hz-...-Hn) denotes the smallest r such that every 2-coloring of the edges of the complete graph K, contains a subgraph Gi with all edges of one color, or a subgraph Hi with all edges of a second color. These Ramsey numbers are determined for all sets of graph

Size Ramsey numbers for small-order grap

Size Ramsey numbers for small-order graphs

✍ R. J. Faudree; J. Sheehan 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 108 KB

A table of the size Ramsey number or the restricted size Rarnsey number for all pairs of graphs with at most four vertices and no isolated vertices is given. Let F, G, and H be finite, simple, and undirected graphs. The number of vertices and edges of a graph F are denoted byp(F) and q(F), respecti

Small order graph-tree Ramsey numbers

✍ R.J. Faudree; C.C. Rousseau; R.H. Schelp 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 521 KB

With but a few exceptions, the Ramsey number r(G, T) is determined for all connected graphs G with at most five vertices and all trees T.