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

CREATORYuxin Jin, Yuping Gao
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE14170
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.24183

Browse the full library · About the Tower of Babel