arXiv++ Combinatorics

Browse math.CO papers from arXiv

Embedding degenerate graphs of small bandwidth

Published: 2015-01-21 | Updated: 2015-01-24
Comments: 39 pages, 2 figures

Abstract

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ős on Ramsey number of degenerate graphs.

BibTeX

Loading...