K_r-free correspondence-cover packing conjecture

Let r3r\ge3, let Δ\Delta be a maximum-degree bound, and let a correspondence LL-packing have the meaning defined in the paper.

K_r-free correspondence-cover packing conjecture. For every r3r\ge3, there is some Cr>0C_r>0 such that the following holds for

k=CrΔlogΔ.k=C_r\frac{\Delta}{\log\Delta}.

Suppose that GG and HH are graphs such that HH is a kk-fold correspondence cover of GG via some LL, HH contains no copy of KrK_r, and Δ(H)Δ\Delta(H)\le\Delta. Then HH admits a correspondence LL-packing.

This is proposed as a stronger speculation encompassing the triangle-free and bipartite cover-graph directions. The source gives no resolution.

Sources & referencesView supporting material

Primary source

Stijn Cambie, Wouter Cames van Batenburg, Ewan Davies and Ross J. Kang, “Packing list-colourings”, arXiv:2110.05230 (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.