arXiv · 2407.10007
A note on kernel-perfect orientations and DP-colorings from derangement assignments
Abstract
We prove a generalization of the well-known Bondy-Bopanna-Siegel Lemma to DP-colorings from a class of correspondence assignments which we call derangement assignments. Since DP-colorings from derangement assignments generalize zero-free list colorings of signed graphs, this yields an orientation theorem for zero-free signed list colorings, as well.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Ian Gossett. 2024-07-13. A note on kernel-perfect orientations and DP-colorings from derangement assignments. https://arxiv.org/abs/2407.10007
Cite the original work for its findings. Save a collection to share your selection of sources.