The diagonal-maximality conjecture for correspondence packing of complete bipartite graphs
The diagonal-maximality conjecture for correspondence packing of complete bipartite graphs
For positive integers and with , let denote the complete bipartite graph with parts of sizes and , and let denote its correspondence packing number. Diagonal-maximality conjecture.
Thus, among complete bipartite graphs with a fixed total number of vertices, the maximum value is conjectured to occur on the diagonal, in the sense stated above. The source notes that this is analogous to a belief about Ramsey numbers and is also expected for the list and correspondence colouring parameters; no resolution is supplied.
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.