Chromatic-index conjecture for signed complete graphs of even order

About 10 years old · traced to

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 n≥8n \geq 8 is even, then

χ′(Kn,σ)=n−1.\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 n≥8n\geq 8 remains open based on the supplied text.

References

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.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.