Böttcher, Julia, Schacht, Mathias and Taraz, Anusch
(2008)
*Spanning 3-colourable subgraphs of small bandwidth in dense graphs.*
Journal of Combinatorial Theory, Series B, 98
(4).
pp. 752-777.
ISSN 0095-8956

## Abstract

A conjecture by Bollobás and Komlós states the following: For every γ>0 and integers r⩾2 and Δ, there exists β>0 with the following property. If G is a sufficiently large graph with n vertices and minimum degree at least ((r-1)/r+γ)n and H is an r-chromatic graph with n vertices, bandwidth at most βn and maximum degree at most Δ, then G contains a copy of H.

Item Type: | Article |
---|---|

Official URL: | http://www.journals.elsevier.com/journal-of-combin... |

Additional Information: | © 2008 Elsevier B.V. |

Library of Congress subject classification: | Q Science > QA Mathematics |

Sets: | Departments > Mathematics |

Rights: | http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx |

Date Deposited: | 28 May 2012 15:44 |

URL: | http://eprints.lse.ac.uk/44113/ |

### Actions (login required)

Record administration - authorised staff only |