Degrees are useless in Snort when measuring temperature
Snort is a two-player game played on a simple graph in which players alternately colour a vertex such that they do not colour adjacent to their opponent’s vertex. In combinatorial game theory, the temperature of a position is a measure of the urgency of moving first. It is known that the temperature of Snort in general is infinite ( K 1 , n has temperature n ). We show that for all constants c there is a game of Snort for which the difference between the temperature and the maximum degree of the board is at least c . We do so by constructing a family of positions in which the temperature grows twice as fast as the maximum degree of the board.
Authors
- Svenja Huntemann (ORCID: https://orcid.org/0000-0001-6808-2469)
- Tomasz Maciosowski
Institutions
- Memorial University of Newfoundland (CA)
- Mount Saint Vincent University (CA)
Publication Details
- Journal
- Theoretical Computer Science
- Published
- 2025-10-19
- DOI
- https://doi.org/10.1016/j.tcs.2025.115597
- Primary Topic
- Evolutionary Algorithms and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00