Search Results for author: Marc Heinrich

Found 4 papers, 0 papers with code

Partizan Subtraction Games

no code implementations5 Jan 2021 Eric Duchêne, Marc Heinrich, Richard J. Nowakowski, Aline Parreau

Partizan subtraction games are combinatorial games where two players, say Left and Right, alternately remove a number n of tokens from a heap of tokens, with $n \in S_L$ (resp.

Fairness Combinatorics Discrete Mathematics Computer Science and Game Theory

Recoloring graphs of treewidth 2

no code implementations21 Dec 2020 Valentin Bartier, Nicolas Bousquet, Marc Heinrich

In this note, we prove that it can be reduced for graphs of treewidth 2, which are 2-degenerate.

Discrete Mathematics Combinatorics 05C15, 05C85 G.2.2; F.2.2

Cannot find the paper you are looking for? You can Submit a new open access paper.