Edge-coloring problems with forbidden patterns and planted colors

Alexey Barsukov, Antoine Mottet, Davide Perinti

Edge-coloring problems with forbidden patterns are decision problems asking to find an edge-coloring of the input graph which avoids a homomorphism from a fixed forbidden family of…