Wiring Switches to Light Bulbs

Buckley, Stephen M. and O'Farrell, Anthony G. (2011) Wiring Switches to Light Bulbs. Working Paper. (Preprint) Department of Mathematics, National University of Ireland. (Unpublished)

[img] Download (222kB)

Add this article to your Mendeley library


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.

Item Type: Monograph (Working Paper)
Additional Information: The first author was partly supported by Science Foundation Ireland. Both authors were partly supported by the European Science Foundation Networking Programme HCAA.
Keywords: Wiring switches; light bulbs; MAX-XOR-SAT; Hamming distance;
Academic Unit: Faculty of Science and Engineering > Mathematics and Statistics
Item ID: 2626
Depositing User: Prof. Stephen Buckley
Date Deposited: 15 Jul 2011 13:14
Publisher: (Preprint) Department of Mathematics, National University of Ireland

    Repository Staff Only(login required)

    View Item Item control page

    Document Downloads

    More statistics for this item...