Rainbow extension of the main bandwidth theorem

At least 4 years old · documented by

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 n0∈Nn_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.

References

Primary source

Richard Lang and Nicolás Sanhueza-Matamala, “On sufficient conditions for spanning structures in dense graphs”, arXiv:2110.14547 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.