Rainbow extension of the main bandwidth theorem
Rainbow extension of the main bandwidth theorem
Let , let , and let or . Let satisfy the assumptions of the paper's main bandwidth theorem. An edge-colouring is locally bounded if each colour appears on at most edges.
Rainbow bandwidth conjecture. There are and such that, whenever additionally has an edge-colouring in which every colour appears on at most edges, contains rainbow copies of all graphs specified in the relevant parts of the main bandwidth theorem.
The statement is presented as a proposed generalisation of Dirac-type results to rainbow settings; the supplied text gives no resolution status.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Richard Lang and Nicolás Sanhueza-Matamala, “On sufficient conditions for spanning structures in dense graphs”, arXiv:2110.14547 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.