The vertex-deletion conjecture for correspondence packing number

Let GG be a graph and let vV(G)v\in V(G). Vertex-deletion conjecture. Then

χc(Gv)χc(G)2.\chi_c^\star(G\setminus v)\ge \chi_c^\star(G)-2.

Equivalently, adding a new vertex adjacent to all existing vertices increases the correspondence packing number by at most two. This would formalise the claim that no vertex contributes more than two to correspondence packing; the supplied text gives no resolution status.

Sources & referencesView supporting material

Primary source

Stijn Cambie and Rimma Hämäläinen, “Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing”, arXiv:2303.01944 (2024).

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.