Design theory
Quorums from difference covers
Information Processing Letters
Doubly regular digraphs and symmetric designs
Journal of Combinatorial Theory Series A
Digraphs: Theory, Algorithms and Applications
Digraphs: Theory, Algorithms and Applications
Bell inequalities and entanglement
Quantum Information & Computation
Hi-index | 0.04 |
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^-(D) is the maximum in-degree of a vertex in D. The nth mediation number @m(n) is the minimum of @D^-(D) over all mediated digraphs on n vertices. Mediated digraphs and @m(n) are of interest in the study of quantum nonlocality. We obtain a lower bound f(n) for @m(n) and determine infinite sequences of values of n for which @m(n)=f(n) and @m(n)f(n), respectively. We derive upper bounds for @m(n) and prove that @m(n)=f(n)(1+o(1)). We conjecture that there is a constant c such that @m(n)=