The Edge-Distinguishing Game
Combinatorics
2025-09-01 v1
Abstract
In this paper, we introduce a graph coloring game called the Edge-Distinguishing Game (EDGe). The edge-distinguishing chromatic number of a graph is used to determine the moves each player can make. We determine which player has a winning strategy for particular graphs and graph families. Additionally, utilizing principles from game theory as well as previous work on a computational solution for the Game of Cycles.
Keywords
Cite
@article{arxiv.2508.21185,
title = {The Edge-Distinguishing Game},
author = {Nathaniel Benjamin and Elisa Benthem and Cooper Burkel and Marissa Chesser and Mike Janssen},
journal= {arXiv preprint arXiv:2508.21185},
year = {2025}
}
Comments
16 pages, 20 figures