Refined separation-number conjecture for the complete graph K4
Refined separation-number conjecture for the complete graph K4
Let denote the separation threshold for the complete graph .
K4 separation-number conjecture.
The paper states that only the range remained to be verified. Thus the displayed piecewise formula is proposed as a refinement of the general separation-number conjecture, with the middle case identified as the unresolved part in the supplied text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.