𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On some extremal problems in graph theory

✍ Scribed by P. Erdös

Book ID
112885170
Publisher
The Hebrew University Magnes Press
Year
1965
Tongue
English
Weight
159 KB
Volume
3
Category
Article
ISSN
0021-2172

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Extremal problems in graph theory
Extremal problems in graph theory
✍ Béla Bollobás 📂 Article 📅 1977 🏛 John Wiley and Sons 🌐 English ⚖ 304 KB

## Abstract The aim of this note is to give an account of some recent results and state a number of conjectures concerning extremal properties of graphs.

On some extremal problems on r-graphs
On some extremal problems on r-graphs
✍ P. Erdös 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 499 KB

Abslract. Denote by @)(n; k) an ~-graph of n vcrtieca and k r-tuples. Turin's classical problem states: Detomline the smailcst integer f(n;r, I) so that cvcry G%; f(n; r, I)) contains a K@)(I). Tur&n determined f (n; r, I) for r = 2, but nothing is known for r > ?. Put lim,,f(n; t, O/(y) = c,,~ The