Wiring Switches to Light Bulbs

Stephen M. Buckley, Anthony G. O'Farrell

Published: 2011-01-25 | Updated: 2024-12-16

Comments: 22 pages, 14 figures

Note:

Journal: Irish Math Soc Bulletin 94 Winter 2024, 69-88

DOI: 10.33232/BIMS.0094.69.88

# BIB PDF ARXIV

Abstract

Given n buttons and n bulbs so that the ith button toggles the ith bulb and at most two other bulbs, we compute the sharp lower bound on the number of bulbs that can be lit regardless of the action of the buttons.

arXiv++ Combinatorics

Wiring Switches to Light Bulbs

Abstract

BibTeX