Isabelle Sivignon

collaborators

3 papers

cs.DM2023

An update on the coin-moving game on the square grid

Florian Galliot, Sylvain Gravier, Isabelle Sivignon

This paper extends the work started in 2002 by Demaine, Demaine and Verill (DDV) on coin-moving puzzles. These puzzles have a long history in the recreational literature, but were…

cs.DM2023

(k-2)-linear connected components in hypergraphs of rank k

Florian Galliot, Sylvain Gravier, Isabelle Sivignon

We define a $q$ -linear path in a hypergraph $H$ as a sequence $(e_{1}, \dots, e_{L})$ of edges of $H$ such that $∣ e_{i} \cap e_{i + 1} ∣ \in [[1, q]]$ and $e_{i} \cap e_{j} = \emptyset$ if $|…

cs.DM2022

Maker-Breaker is solved in polynomial time on hypergraphs of rank 3

Florian Galliot, Sylvain Gravier, Isabelle Sivignon

In the Maker-Breaker positional game, Maker and Breaker take turns picking vertices of a hypergraph $H$ , and Maker wins if and only if she possesses all the vertices of some edge o…