Chen et al.'s Ore-degree conjecture for the strong chromatic index
Chen et al.'s Ore-degree conjecture for the strong chromatic index
Let be a finite simple connected graph. The Ore-degree of , denoted by , is
Its strong chromatic index is the minimum number of colors in a strong edge-coloring, meaning that edges at distance at most in the line graph receive distinct colors.
Chen et al.'s conjecture. If , then
This conjecture adapts the Erdős–Nešetřil bound by replacing maximum degree with Ore-degree. The case was verified by Wu and Lin, but the parser marks the conjecture as resolved without supplying evidence that the full statement has been proved; its database status is therefore recorded as open pending verification.
Sources & referencesView supporting material
Primary source
Runze Wang, “Strong edge-coloring of sparse graphs with Ore-degree 7 or 8”, arXiv:2602.03862 (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.