𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Extremal Result for Paths

✍ Scribed by PAUL ERDÖS; R. J. FAUDREE; R. H. SCHELP; M. SIMONOVITS


Book ID
119862762
Publisher
John Wiley and Sons
Year
1989
Tongue
English
Weight
355 KB
Volume
576
Category
Article
ISSN
0890-6564

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


An Extremal Result for Subgraphs with Fe
✍ S. Brandt 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 427 KB

We prove that whenever the edge number of a graph of order \(n \geqslant 517\) ensures that it contains every complete graph and every forest with at most \(n\) vertices and at most \(m\) edges, then the graph contains every graph with at most \(n\) vertices and \(m\) edges if \(m<n\). The required