Embedding degenerate graphs of small bandwidth

Autor:	Lee, Choongbum
Rok vydání:	2015
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	We develop a tool for embedding almost spanning degenerate graphs of small bandwidth. As an application, we extend the blow-up lemma to degenerate graphs of small bandwidth, the bandwidth theorem to degenerate graphs, and make progress on a conjecture of Burr and Erd\H{o}s on Ramsey number of degenerate graphs. Comment: 39 pages, 2 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1501.05350 Zobrazit plný text záznamu View this record from Arxiv