Wiring switches to more light bulbs
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866910839907287040 |
|---|---|
| author | Buckley, Stephen M. O'Farrell, Anthony G. |
| author_facet | Buckley, Stephen M. O'Farrell, Anthony G. |
| contents | 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 lit regardless of the action of the buttons. In the previous article we dealt with the case where each button affects at most 2 or 3 bulbs. In the present article we give sharp lower bounds for up to 4 or 5 wires per switch, and we show that the sharp asymptotic bound for an arbitrary number of wires is $\frac12$. (Even if you've found their buttons, you can please no more than half the people all the time!) |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_02460 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Wiring switches to more light bulbs Buckley, Stephen M. O'Farrell, Anthony G. Combinatorics Primary 05D99. Secondary 11B39, 68R05, 94C10 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 lit regardless of the action of the buttons. In the previous article we dealt with the case where each button affects at most 2 or 3 bulbs. In the present article we give sharp lower bounds for up to 4 or 5 wires per switch, and we show that the sharp asymptotic bound for an arbitrary number of wires is $\frac12$. (Even if you've found their buttons, you can please no more than half the people all the time!) |
| title | Wiring switches to more light bulbs |
| topic | Combinatorics Primary 05D99. Secondary 11B39, 68R05, 94C10 |
| url | https://arxiv.org/abs/2410.02460 |