Conflict-free chromatic index of bipartite graphs
Yuxin Jin, Yuping Gao · 2026
Read Conflict-free chromatic index of bipartite graphs by Yuxin Jin, Yuping Gao (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-24183.txt.
Description
Jin and Gao confirm a conjecture on the conflict-free chromatic index of bipartite graphs. An edge coloring is conflict-free when every edge's closed neighborhood holds some color appearing exactly once, and the index is the smallest color count achieving this. Kamyczura, Meszka, and Przybyło conjectured that three colors always suffice for bipartite graphs without isolated vertices. The paper proves that bound, closing the conjecture.
Catalog record
| CREATOR | Yuxin Jin, Yuping Gao |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 14170 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.24183