5 papers
Token positional games
Guillaume Bagan, Quentin Deschamps, Florian Galliot +2
The classical Maker-Breaker positional game is played on a board which is a hypergraph , with two players, Maker and Breaker, alternately claiming vertices of $\mathca…
Graphs with span 1 and shortest optimal walks
Tanja Dravec, Mirjana Mikalački, Andrej Taranenko
A span of a given graph is the maximum distance that two players can keep at all times while visiting all vertices (edges) of and moving according to certain rules, that pr…
Poset Positional Games
Guillaume Bagan, Eric Duchêne, Florian Galliot +5
We propose a generalization of positional games, supplementing them with a restriction on the order in which the elements of the board are allowed to be claimed. We introduce poset…
On the WalkerMaker-WalkerBreaker games
Jovana Forcan, Mirjana Mikalački
We study the unbiased WalkerMaker-WalkerBreaker games on the edge set of the complete graph on vertices, , a variant of well-known Maker-Breaker positional games, where bo…
The Toucher-Isolator game
Chris Dowden, Mihyun Kang, Mirjana Mikalački +1
We introduce a new positional game called `Toucher-Isolator', which is a quantitative version of a Maker-Breaker type game. The playing board is the set of edges of a given graph G…