2 papers
math.CO2026
Strong edge-colouring via local flag algebras
Eoin Davey, Eoin Hurley, Rémi de Joannis de Verclos +2
The strong chromatic index is the smallest number of colours needed to colour the edges of a graph so that any two edges at distance at most receive different col…
math.CO2026
Local flag algebras
Eoin Davey, Eoin Hurley, Rémi de Joannis de Verclos +2
We introduce local flag algebras, a variant of Razborov's flag algebra framework in which densities are normalised by the maximum degree rather than the order . The fra…