The conflict-free chromatic index is at most (1+o(1)) log₂ Δ for any graph and this bound is tight.
In 47th Inter- national Symposium on Mathematical Foundations of Computer Science, MFCS 2022, August 22-26, 2022, Vienna, Austria, volume 241 of LIPIcs, pages 19:1–19:14
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Asymptotically Tight Bound for the Conflict-Free Chromatic Index
The conflict-free chromatic index is at most (1+o(1)) log₂ Δ for any graph and this bound is tight.