research
∙
03/09/2022
Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
We revisit recent developments for the Maximum Weight Independent Set pr...
share
research
∙
12/12/2021
Single-conflict colorings of degenerate graphs
We consider single-conflict colorings, a variant of graph colorings in w...
research
∙
05/20/2021
