Mediated digraphs and quantum nonlocality (Q2565849): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 08:36, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Mediated digraphs and quantum nonlocality |
scientific article |
Statements
Mediated digraphs and quantum nonlocality (English)
0 references
28 September 2005
0 references
A digraph \(D(V, A)\) is mediated if for each pair \(xy\) of distinct vertices in the vertex set \(V\), either \(xy\) or \(yx\) is in the arc set \(A\) or there is a vertex \(z\) such that both \(xz\) and \(yz\) are in \(A\). Denote by \(I(D)\) the maximum in-degree of a vertex in \(D\). The \(n\)th mediation number \(m(n)\) is the minimum of \(I(D)\) over all mediated digraphs on \(n\) vertices. The paper gives a lower bound \(f(n)\) for \(m(n)\) and determines infinite sequences of values of \(n\) for which \(m(n) = f(n)\) and \(m(n)\) is greater than \(f(n)\), respectively. Finally, it gives upper bounds for \(m(n)\).
0 references
block design
0 references
projective plane
0 references