Design theory
Quorums from difference covers
Information Processing Letters
Doubly regular digraphs and symmetric designs
Journal of Combinatorial Theory Series A
Bell inequalities and entanglement
Quantum Information & Computation
Hi-index | 0.00 |
A digraph D = (V, A) is mediated if for each pair x, y of distinct vertices of D, either xy ∈ A or yx ∈ A or there is a vertex z such that both xz, yz ∈ A. For a digraph D, Δ-(D) is the maximum in-degree of a vertex in D. The nth mediation number µ(n) is the minimum of Δ-(D) over all mediated digraphs on n vertices. Mediated digraphs and µ(n) are of interest in the study of quantum nonlocality.We obtain a lower bound f(n) for µ(n) and determine infinite sequences of values of n for which µ(n) = f(n) and µ(n) f(n), respectively. We derive upper bounds for µ(n) and prove that µ(n) = f(n)(1 + o(1)). We conjecture that there is a constant c such that µ(n) ≤ f(n) + c. Methods and results of design theory and number theory are used.