2 papers
math.CO2025
Wiring switches to more light bulbs
Stephen M. Buckley, Anthony G. O'Farrell
Given buttons and bulbs so that the th button toggles the th bulb and perhaps some other bulbs, we compute the sharp lower bound on the number of bulbs that can be li…
math.CO2024
Wiring Switches to Light Bulbs
Stephen M. Buckley, Anthony G. O'Farrell
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 regardl…