Correspondence packing number for triangle-free graphs
Correspondence packing number for triangle-free graphs
Let be a graph and let denote its correspondence packing number. Let be a maximum-degree bound.
Triangle-free correspondence packing conjecture.
for any triangle-free graph with , as .
The paper proves this asymptotic bound for bipartite graphs, and notes that the complete bipartite examples show the bipartite result is sharp up to an asymptotic factor of . Extending it to all triangle-free graphs is left open.
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
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.