Defective DP-colorings of sparse multigraphs
Combinatorics
2019-12-10 v1
Abstract
DP-coloring (also known as correspondence coloring) is a generalization of list coloring developed recently by Dvorak and Postle. We introduce and study -defective DP-colorings of multigraphs. We concentrate on sparse multigraphs and consider --- the minimum number of edges that may have an -vertex -critical multigraph, that is, a multigraph that has no -defective DP-coloring but whose every proper subgraph has such a coloring. For every and , we find linear lower bounds on that are exact for infinitely many .
Cite
@article{arxiv.1912.03421,
title = {Defective DP-colorings of sparse multigraphs},
author = {Yifan Jing and Alexandr Kostochka and Fuhong Ma and Pongpat Sittitrai and Jingwei Xu},
journal= {arXiv preprint arXiv:1912.03421},
year = {2019}
}