Resolution of Conjectures Related to Lights Out! and Cartesian Products
Combinatorics
2018-02-16 v1 Rings and Algebras
Abstract
Lights Out! is a game played on a grid of lights, or more generally on a graph. Pressing lights on the grid allows the player to turn off neighboring lights. The goal of the game is to start with a given initial configuration of lit lights and reach a state where all lights are out. Two conjectures posed in a recently published paper about Lights Out! on Cartesian products of graphs are resolved.
Cite
@article{arxiv.1802.05359,
title = {Resolution of Conjectures Related to Lights Out! and Cartesian Products},
author = {Bryan Curtis and Jonathan Earl and David Livingston and Bryan Shader},
journal= {arXiv preprint arXiv:1802.05359},
year = {2018}
}
Comments
6 pages, 1 figure