Separation-number conjecture for complete graphs
Separation-number conjecture for complete graphs
Let be the complete graph, and let denote its separation threshold for -list assignments and -fold colorings. Let , let be the list and coloring parameters, and let satisfy
Separation-number conjecture. Under these conditions,
The conjecture combines the partial results preceding it and predicts the separation threshold across the intermediate ranges of . The supplied text presents it as unresolved; the correction term may depend on .
Sources & referencesView supporting material
Primary source
Jean-Christophe Godin, Rémi Grisot and Olivier Togni, “On List Coloring with Separation of the Complete Graph and Set System Intersections”, arXiv:2209.03436 (2022).
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.