Imperial College London
Alternate

Nick S Jones

Faculty of Natural Sciences, Department of Mathematics

Professor of Mathematical Sciences
 
 
 
//

Contact

 

+44 (0)20 7594 1146nick.jones

 
 
//

Location

 

301aSir Ernst Chain BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Gutin:2005:10.1016/j.dam.2005.05.002,
author = {Gutin, G and Jones, N and Rafiey, A and Severini, S and Yeo, A},
doi = {10.1016/j.dam.2005.05.002},
journal = {Discrete Applied Mathematics},
pages = {41--50},
title = {Mediated digraphs and quantum nonlocality},
url = {http://dx.doi.org/10.1016/j.dam.2005.05.002},
volume = {150},
year = {2005}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - 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 n th 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.
AU  - Gutin,G
AU  - Jones,N
AU  - Rafiey,A
AU  - Severini,S
AU  - Yeo,A
DO  - 10.1016/j.dam.2005.05.002
EP  - 50
PY  - 2005///
SN  - 0166-218X
SP  - 41
TI  - Mediated digraphs and quantum nonlocality
T2  - Discrete Applied Mathematics
UR  - http://dx.doi.org/10.1016/j.dam.2005.05.002
UR  - http://www.sciencedirect.com/science/article/pii/S0166218X05001368
VL  - 150
ER  -
Download