𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On embedding graphs with bounded sum of size and maximum degree

✍ Scribed by Żak, Andrzej


Book ID
122307573
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
400 KB
Volume
329
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On Induced Ramsey Numbers for Graphs wit
✍ Tomasz Łuczak; Vojtěch Rödl 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 435 KB

For graphs G and H we write G wÄ ind H if every 2-edge colouring of G yields an induced monochromatic copy of H. The induced Ramsey number for H is defined as r ind (H)=min[ |V(G)|: G wÄ ind H]. We show that for every d 1 there exists an absolute constant c d such that r ind (H n, d ) n cd for every