{"id":"arxiv/2605.23647","url":"https://arxiv.org/abs/2605.23647","tags":["math.CO"],"score":0,"title":"Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles","domain":"math.CO","source":"arxiv","authors":["Shu Fang","Runrun Liu","Gexin Yu"],"reviews":0,"subject":"math.CO","summary":"Graph coloring with preferences offers a powerful framework for constraint satisfaction problems in which fulfilling every request is impossible but satisfying a guaranteed positive fraction is highly desirable. A \\emph{request} on a graph $G$ equipped with a list assignment $L$ assigns to each vertex of some subset $dom(r)\\subseteq V(G)$ a preferred color from its list. Following Dvořák, Norin, and Postle (2019), $G$ is \\emph{$\\varepsilon$-flexibly $k$-choosable} if, for every $k$-list assignment $L$ and every request $r$, there is an $L$-coloring of $G$ that agrees with $r$ on at least…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-22","reactions":{}}