{"id":"arxiv/2604.22357","url":"https://arxiv.org/abs/2604.22357","tags":["math.CO"],"score":0,"title":"Asymptotically Tight Bound for the Conflict-Free Chromatic Index","domain":"math.CO","source":"arxiv","authors":["Mateusz Kamyczura","Jakub Przybyło"],"reviews":0,"subject":"math.CO","summary":"The conflict-free chromatic index of a graph $G$ is the minimum number of colours in an edge colouring of $G$ such that the neighbourhood of every edge contains a colour appearing exactly once. Its vertex analogue is the conflict-free chromatic number. These two parameters naturally coincide when the second is applied to the line graph of $G$. It is known that two variants of the latter parameter exhibit substantially different behaviour. For closed vertex neighbourhoods, where each vertex belongs to its own neighbourhood, it is known that $O(\\ln^2 Δ)$ colours suffice, where $Δ$ denotes the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-24","reactions":{}}