English

Conflict-free chromatic index of bipartite graphs

Combinatorics 2026-04-28 v1

Abstract

An edge coloring of a graph GG is called conflict-free if, for every edge, its closed neighborhood contains a color that appears exactly once. The least number of colors required for such a coloring is the conflict-free chromatic index of GG, denoted by χCF(G)\chi'_{CF}(G). Kamyczura, Meszka, and Przyby{\l}o conjectured that χCF(G)3\chi'_{CF}(G)\le 3 for any bipartite graph GG without isolated vertices. In this paper, we confirm this conjecture.

Keywords

Cite

@article{arxiv.2604.24183,
  title  = {Conflict-free chromatic index of bipartite graphs},
  author = {Yuxin Jin and Yuping Gao},
  journal= {arXiv preprint arXiv:2604.24183},
  year   = {2026}
}

Comments

6 pages