Wiring switches to more light bulbs

Stephen M. Buckley, Anthony G. O'Farrell

Given $n$ buttons and $n$ bulbs so that the $i$th button toggles the $i$th bulb and perhaps some other bulbs, we compute the sharp lower bound on the number of bulbs that can be li…