Rainbow extension of the main bandwidth theorem

From papers

Let k,ΔNk,\Delta\in\mathbb{N}, let μ>0\mu>0, and let r=1r=1 or r=kr=k. Let GG satisfy the assumptions of the paper's main bandwidth theorem. An edge-colouring is locally bounded if each colour appears on at most νn\nu n edges.

Rainbow bandwidth conjecture. There are ν,β,z>0\nu,\beta,z>0 and n0Nn_0\in\mathbb{N} such that, whenever GG additionally has an edge-colouring in which every colour appears on at most νn\nu n edges, GG 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

No solutions have been posted yet.