2 papers
math.PR2026
Random sequential nearest-neighbor coloring on trees
Anne-Laure Basdevant, Arvind Singh
We study a nearest-neighbor coloring process in which vertices are revealed in random order and inherit the color of the closest vertex revealed before them. This model is a discre…
math.CO2024
On cases where Litt's game is fair
Anne-Laure Basdevant, Olivier Hénard, Edouard Maurel-Segala +1
A fair coin is flipped times, and two finite sequences of heads and tails (words) and of the same length are given. Each time the word appears in the sequence of co…