𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a ramsey-type problem of J. A. Bondy and P. Erdös. II

✍ Scribed by Vera Rosta

Publisher
Elsevier Science
Year
1973
Tongue
English
Weight
810 KB
Volume
15
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On a Ramsey-Turán type problem
On a Ramsey-Turán type problem
✍ Béla Bollobás; Paul Erdös 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 128 KB
On a problem of P. Erdös
On a problem of P. Erdös
✍ I Kátai 📂 Article 📅 1970 🏛 Elsevier Science 🌐 English ⚖ 181 KB
On a problem of P. Erdös
On a problem of P. Erdös
✍ E. Szemerédi 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 245 KB
On a Ramsey-type problem
On a Ramsey-type problem
✍ F. R. K. Chung 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 212 KB
On a Quasi-Ramsey problem
On a Quasi-Ramsey problem
✍ Paul Erdös; János Pach 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 368 KB

It is proved th2t if a graph G has at least cn log n vertices, then either G or its complement G contains a subgraph H with a t least n vertices and minimum degree a t least 1 V ( H ) I /2. This result is not far from being best possible, as is shown by a rather unusual random construction. Some rel