The upper-bound conjecture for strong majority edge-colorings of admissible graphs
The upper-bound conjecture for strong majority edge-colorings of admissible graphs
Let be an admissible graph, and let denote the minimum number of colors in a strong majority edge-coloring of . Upper-bound conjecture.
If is an admissible graph, then
The conjecture proposes a substantial improvement of the upper bound established in the preceding theorem for strong majority edge-colorings. The supplied text gives no resolution, so its status remains open.
Sources & referencesView supporting material
Primary source
Rafał Kalinowski, Mateusz Kamyczura, Monika Pilśniak and Mariusz Woźniak, “Strong majority colorings of graphs”, arXiv:2605.23828 (2026).
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.