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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Degrees are useless in Snort when measuring temperature

Svenja Huntemann, Tomasz Maciosowski
Theoretical Computer Science
Evolutionary Algorithms and Applications
article

Degrees are useless in Snort when measuring temperature

Svenja Huntemann, Tomasz Maciosowski
article en

Abstract

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.

Theoretical Computer ScienceVol. 1058
Memorial University of Newfoundland (CA), Mount Saint Vincent University (CA)
Openalex Percentile: Top 84%
Evolutionary Algorithms and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.