English

Defective DP-colorings of sparse simple graphs

Combinatorics 2020-06-19 v1

Abstract

DP-coloring (also known as correspondence coloring) is a generalization of list coloring developed recently by Dvo\v{r}\'ak and Postle. We introduce and study (i,j)(i,j)-defective DP-colorings of simple graphs. Let gDP(i,j,n)g_{DP}(i,j,n) be the minimum number of edges in an nn-vertex DP-(i,j)(i,j)-critical graph. In this paper we determine sharp bound on gDP(i,j,n)g_{DP}(i,j,n) for each i3i\geq3 and j2i+1j\geq 2i+1 for infinitely many nn.

Keywords

Cite

@article{arxiv.2006.10244,
  title  = {Defective DP-colorings of sparse simple graphs},
  author = {Yifan Jing and Alexandr Kostochka and Fuhong Ma and Jingwei Xu},
  journal= {arXiv preprint arXiv:2006.10244},
  year   = {2020}
}

Comments

17 pages

R2 v1 2026-06-23T16:25:15.146Z