Share and Export
Share and Export
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)
![[thumbnail of SB_Wiring_Switches.pdf]](https://mural.maynoothuniversity.ie/style/images/fileicons/application_pdf.png "SB_Wiring_Switches.pdf")
PDF
SB_Wiring_Switches.pdf
Download (222kB)
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.
| 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 |
| Funders: | Science Foundation Ireland, European Science Foundation Networking Programme HCAA |
| URI: | https://mural.maynoothuniversity.ie/id/eprint/2626 |
| Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only (login required)
- Item control page
Downloads
Downloads per month over past year
