Id: arxiv/2608.09716 Url: https://arxiv.org/abs/2608.09716 Tags: math.CO Score: 0 Title: Degree sum conditions for a graph to have bounded conflict-free connection number Domain: math.CO Source: arxiv Authors: Dinh Hanh Dang, Trung Duy Doan, Pham Hoang Ha, Vu Quang Minh Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-10 Page: https://delphi.science/r/arxiv/2608.09716 A path in an edge-coloured graph is called \emph{conflict-free} if a colour is exclusively applied to one of its edges. A graph $G$ is considered \emph{conflict-free connected} if every pair of vertices in $V(G)$ is connected by a conflict-free path. The minimum number of colours required to render a connected graph $G$ conflict-free connected is referred to as the \emph{conflict-free connection number}. In this paper, we introduce several sharp conditions on the minimum degree sum of any $4$ independent vertices in $G$ to ensure that the conflict-free connection number of $G$ is bounded.