Mediated Digraphs and Quantum Nonlocality
| dc.creator | Gutin, Gregory | |
| dc.creator | Jones, Nick S. | |
| dc.creator | Rafiey, Arash | |
| dc.creator | Severini, Simone | |
| dc.creator | Yeo, Anders | |
| dc.date | 2004-11-30 | |
| dc.date | 2006-03-09 | |
| dc.date.accessioned | 2026-07-07T06:39:05Z | |
| dc.date.available | 2026-07-07T06:39:05Z | |
| dc.description | A digraph D=(V,A) is mediated if, for each pair x,y of distinct vertices of D, either xy belongs to A or yx belongs to A or there is a vertex z such that both xz,yz belong to A. For a digraph D, DELTA(D) is the maximum in-degree of a vertex in D. The "nth mediation number" mu(n) is the minimum of DELTA(D) over all mediated digraphs on n vertices. Mediated digraphs and mu(n) are of interest in the study of quantum nonlocality. We obtain a lower bound f(n) for mu(n) and determine infinite sequences of values of n for which mu(n)=f(n) and mu(n)>f(n), respectively. We derive upper bounds for mu(n) and prove that mu(n)=f(n)(1+o(1)). We conjecture that there is a constant c such that mu(n)=<f(n)+c. Methods and results of graph theory, design theory and number theory are used. | |
| dc.description | 11 pages, 1 figure | |
| dc.identifier | https://arxiv.org/abs/math/0411653 | |
| dc.identifier | http://arxiv.org/abs/math/0411653 | |
| dc.identifier | Discrete Appl. Math. 150 (2005), no. 1-3, 41--50 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/100959 | |
| dc.subject | Combinatorics | |
| dc.subject | Quantum Physics | |
| dc.subject | 05C20 | |
| dc.title | Mediated Digraphs and Quantum Nonlocality | |
| dc.type | text |