Florian Galliot

activity

20222026

collaborators

Showing 2023Show all

2 papers · 1 filter

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 $|…