pith. sign in

arxiv: 1504.06596 · v1 · pith:PIL6CZUInew · submitted 2015-04-24 · 🧮 math.CO

On Panchromatic Patterns

classification 🧮 math.CO
keywords colouredpanchromaticpatternsadmitarcsarpincallcharacterise
0
0 comments X
read the original abstract

Given D and H two digraphs, D is H-coloured iff the arcs of D are coloured with the vertices of H. After defining what do we mean by an H-walk in the coloured D, we characterise those H, which we call panchromatic patterns, for which all D and all H-colourings of D admit a kernel by H-walks. This solves a problem of Arpin and Linek from 2007.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.