2 papers
math.CO2025
A New Dominating Set Game on Graphs
Sean Fiscus, Glenn Hurlbert, Eric Myzelev +1
We introduce a new two-player game on graphs, in which players alternate choosing vertices until the set of chosen vertices forms a dominating set. The last player to choose a vert…
math.CO2024
A New Class of Geometrically Defined Hypergraphs Arising from the Hadwiger Nelson Problem
Sean Fiscus, Eric Myzelev, Hongyi Zhang
There is a famous problem in geometric graph theory to find the chromatic number of the unit distance graph on Euclidean space; it remains unsolved. A theorem of Erdos and De-Bruij…