Showing math.COShow all
2 papers · 1 filter
math.CO2026
An analytical framework for the Levine hats problem: new strategies, bounds and generalizations
Clément Bouquet, Salah Chikhi, Timothé Charles +2
We study the Levine hat problem, a cooperative puzzle introduced by Lionel Levine in 2010, in which players must simultaneously identify a black hat on their own infinit…
math.CO2025
Competitively Constructed Planar Graphs
Wesley Pegden, Eric Wang
We introduce and study two Maker-Breaker-like games for constructing planar graphs: the edge drawing game, where two players take turns drawing non-intersecting edges between point…