Wiring Switches to Light Bulbs
arXiv:1101.4922 · doi:10.33232/BIMS.0094.69.88
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.
22 pages, 14 figures