Marta Piecyk

activity

20202026

collaborators

Showing 2025Show 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…

cs.DM2025

On Approximate MMS Allocations on Restricted Graph Classes

Václav Blažej, Michał Dębski, Zbigniew Lonc +2

We study the problem of fair division of a set of indivisible goods with connectivity constraints. Specifically, we assume that the goods are represented as vertices of a connected…

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…

List coloring ordered graphs with forbidden induced subgraphs

On Approximate MMS Allocations on Restricted Graph Classes

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

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