Wiring Switches to Light Bulbs
Combinatorics
2025-04-29 v4
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.
Cite
@article{arxiv.1101.4922,
title = {Wiring Switches to Light Bulbs},
author = {Stephen M. Buckley and Anthony G. O'Farrell},
journal= {arXiv preprint arXiv:1101.4922},
year = {2025}
}
Comments
22 pages, 14 figures