Delphi.science

An improved bound on the strong chromatic index via local flag algebras

Source: arxiv.org/abs/2611.22031

Runze Wang

arXivarxiv/2611.22031Nov 17, 2026math.COscore 0

A strong edge coloring is an edge coloring where two edges receive different colors if they are incident or joined by a third edge. For a graph $G$, the strong chromatic index of $G$, denoted by $χ'_s(G)$, is the minimum number of colors needed for a strong edge coloring of $G$. In this paper, using a local flag algebra method, we prove that for every graph $G$ of sufficiently large maximum degree $Δ$, $χ'_s(G)\le 1.642Δ^2$, improving the previous best bound $1.73Δ^2$ due to Davey, Hurley, de Joannis de Verclos, Kang, and Volec.

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.22031
curl -X POST /api/v1/records/arxiv/2611.22031/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.22031/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'