Marta Piecyk

activity

20202026

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2025

List coloring ordered graphs with forbidden induced subgraphs

Marta Piecyk, Paweł Rzążewski

In the List $k$ -Coloring problem we are given a graph whose every vertex is equipped with a list, which is a subset of ${1, \dots, k}$ . We need to decide if $G$ admits a proper co…

math.CO2025

Kernelization for list $H$ -coloring for graphs with small vertex cover

Marta Piecyk, Astrid Pieterse, Paweł Rzążewski +1

For a fixed graph $H$ , in the List $H$ -Coloring problem, we are given a graph $G$ along with list $L (v) \subseteq V (H)$ for every $v \in V (G)$ , and we have to determine if there ex…

math.CO2022

Computing homomorphisms in hereditary graph classes: the peculiar case of the 5-wheel and graphs with no long claws

Michał Dębski, Zbigniew Lonc, Karolina Okrasa +2

For graphs $G$ and $H$ , an $H$ -coloring of $G$ is an edge-preserving mapping from $V (G)$ to $V (H)$ . In the $H$ -Coloring problem the graph $H$ is fixed and we ask whether an instanc…

List coloring ordered graphs with forbidden induced subgraphs

Kernelization for list H-coloring for graphs with small vertex cover

Computing homomorphisms in hereditary graph classes: the peculiar case of the 5-wheel and graphs with no long claws

Kernelization for list $H$ -coloring for graphs with small vertex cover