Lights Out On A Random Graph

zbMath1498.05185arXiv2108.07349MaRDI QIDQ5045960

Bradley Forrest, Nicole Manno

Publication date: 8 November 2022

Full work available at URL: https://arxiv.org/abs/2108.07349

zbMATH Keywords

Monte Carlorandom graphLights Out

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Games involving graphs (91A43) Combinatorial probability (60C05) Games on graphs (graph-theoretic aspects) (05C57)

Uses Software

• nauty
• OEIS
• Traces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chebyshev polynomials over finite fields and reversibility of \(\sigma\)-automata on square grids
• Lights Out on finite graphs
• Periodic harmonic functions on lattices and points count in positive characteristic
• On a modular domination game.
• Lights Out for graphs related to one another by constructions
• Linear cellular automata and the garden-of-eden
• On weight-one solvable configurations of the Lights Out puzzle
• Practical graph isomorphism. II.
• Kombinatorische Anzahlbestimmungen in Relationen
• The random selection of unlabeled graphs
• Characterizing switch-setting problems^∗
• The σ-Game and Cellular Automata
• Note on the lamp lighting problem

This page was built for publication: Lights Out On A Random Graph