Id: arxiv/2601.17827 Url: https://arxiv.org/abs/2601.17827 Tags: math.CO Score: 0 Title: On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs Domain: math.CO Source: arxiv Authors: Mateusz Kamyczura, Jakub Przybyło Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-25 Page: https://delphi.science/r/arxiv/2601.17827 An edge colouring $c$ of a graph $G$ is called conflic-free if every non-isolated edge of $G$ has a uniquely coloured neighbour in its open edge neighbourhood. The least number of colours admitting such a colouring is denoted by $χ'_{\rm OCF}(G)$, or $χ'_{\rm pOCF}(G)$ if we additionally require $c$ to be proper. Our main result implies in particular that $χ'_{\rm OCF}(G) \le \log_2 Δ+ O(\ln\lnΔ)$ for nearly regular graphs $G$ with maximum degree $Δ$, which is asymptotically optimal, as witnessed by the complete graphs. For proper colourings, we moreover show that $χ'_{\rm pOCF}(G) \le Δ+…