The vertex-deletion conjecture for correspondence packing number
The vertex-deletion conjecture for correspondence packing number
Let be a graph and let . Vertex-deletion conjecture. Then
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.