research
∙
06/04/2020
List-three-coloring P_t-free graphs with no induced 1-subdivision of K_1,s
Let s and t be positive integers. We use P_t to denote the path with t v...
share
research
∙
05/04/2020
Complexity of C_k-coloring in hereditary classes of graphs
For a graph F, a graph G is F-free if it does not contain an induced sub...
research
∙
04/20/2020
Finding large H-colorable subgraphs in hereditary graph classes
We study the Max Partial H-Coloring problem: given a graph G, find the l...
research
∙
09/26/2019
Entropic matroids and their representation
This paper investigates entropic matroids, that is, matroids whose rank ...
research
∙
09/16/2019
Disproportionate division
We study the disproportionate version of the classical cake-cutting prob...
research
∙
10/01/2018
Caterpillars in Erdős-Hajnal
Let T be a tree such that all its vertices of degree more than two lie o...
research
∙
02/07/2018
Four-coloring P_6-free graphs. II. Finding an excellent precoloring
This is the second paper in a series of two. The goal of the series is t...
research
∙
02/07/2018