Chromatic-index conjecture for signed complete graphs of even order

From papers

Let KnK_n be the complete graph on nn vertices, let σ\sigma be a signature on KnK_n, and let χ(Kn,σ)\chi ' (K_n, \sigma) denote its signed chromatic index. Chromatic-index conjecture. If n8n \geq 8 is even, then

χ(Kn,σ)=n1.\chi ' (K_n, \sigma) = n-1.

The paper establishes the analogous signature-independent value for even orders n=4n=4 and n=6n=6; the asserted formula for all even n8n\geq 8 remains open based on 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

Deepak Sehrawat and Rohit, “Chromatic Index of Signed Generalized Book Graphs and Signed Complete Graphs”, arXiv:2602.18244 (2026).

Additional references

2 papers in this index state this conjecture (2016–2026). The statement above is taken from the most recent of them; the others are arXiv:1610.01676.

Solutions 0

No solutions have been posted yet.