The bandwidth theorem for locally dense graphs
Combinatorics
2020-11-11 v2
Abstract
The Bandwidth theorem of B\"ottcher, Schacht and Taraz gives a condition on the minimum degree of an -vertex graph that ensures contains every -chromatic graph on vertices of bounded degree and of bandwidth , thereby proving a conjecture of Bollob\'as and Koml\'os. In this paper we prove a version of the Bandwidth theorem for locally dense graphs. Indeed, we prove that every locally dense -vertex graph with contains as a subgraph any given (spanning) with bounded maximum degree and sublinear bandwidth.
Cite
@article{arxiv.1807.09668,
title = {The bandwidth theorem for locally dense graphs},
author = {Katherine Staden and Andrew Treglown},
journal= {arXiv preprint arXiv:1807.09668},
year = {2020}
}
Comments
35 pages. Author accepted version, to appear in Forum of Mathematics, Sigma