𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An approximate version of the Loebl–Komlós–Sós conjecture

✍ Scribed by Diana Piguet; Maya Jakobine Stein

Book ID
113698892
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
350 KB
Volume
102
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Loebl–Komlós–Sós conjecture
On the Loebl–Komlós–Sós conjecture
✍ Cristina Bazgan; Hao Li; Mariusz Woźniak 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 104 KB

The Loebl±Komlo  s±So  s conjecture says that any graph G on n vertices with at least half of vertices of degree at least k contains each tree of size k. We prove that the conjecture is true for paths as well as for large values of k(k ! n À 3).