Spanning 3-colourable subgraphs of small bandwidth in dense graphs

Böttcher, JuliaORCID logo; 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
Copy

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.

Full text not available from this repository.

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads