Wiring Switches to Light Bulbs
  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. 
Stephen M. Buckley and Anthony G. O'Farrell
math.CO