✦ LIBER ✦

Threshold functions for local properties of graphs: triangles

✍ Scribed by L.H. Clark; R.C. Entringer; L.A. Székely

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 990 KB
Volume: 34
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(91)90080-g

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Some properties of 2-threshold graphs

✍ P. L. Hammer; N. V. R. Mahadev; U. N. Peled 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 330 KB

Spectral properties of threshold functio

Spectral properties of threshold functions

✍ Craig Gotsman; Nathan Linial 📂 Article 📅 1994 🏛 Springer-Verlag 🌐 English ⚖ 741 KB

Sharp thresholds for certain Ramsey prop

Sharp thresholds for certain Ramsey properties of random graphs

✍ Ehud Friedgut; Michael Krivelevich 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 172 KB

Threshold functions for asymmetric Ramse

Threshold functions for asymmetric Ramsey properties involving cycles

✍ Y. Kohayakawa; B. Kreuter 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 338 KB 👁 1 views

We consider the binomial random graph G and determine a sharp threshold p function for the edge-Ramsey property G ª C l 1 , . . . , C l r Ž . p for all l , . . . , l , where C l denotes the cycle of length l. As deterministic consequences of 1 r our results, we prove the existence of sparse graphs

Locally Ramsey properties of graphs

✍ S. G. Sal'nikov 📂 Article 📅 1988 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 382 KB

All triangle-graph ramsey numbers for co

All triangle-graph ramsey numbers for connected graphs of order six

✍ R. J. Faudree; C. C. Rousseau; R. H. Schelp 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 356 KB

## Abstract The Ramsey numbers __r(K__~3′~ __G__) are determined for all connected graphs __G__ of order six.