On the complexity of Client-Waiter and Waiter-Client games

Valentin Gledel, Nacim Oijid, Sébastien Tavenas +1

Positional games were introduced by Hales and Jewett in 1963, and their study became more popular after Erdos and Selfridge's first result on their connection to Ramsey theory and…