  A concentration graph associated with a random vector is an undirected graphwhere each vertex corresponds to one random variable in the vector. The absenceof an edge between any pair of vertices (or variables) is equivalent to fullconditional independence between these two variables given all the othervariables. In the multivariate Gaussian case, the absence of an edgecorresponds to a zero coefficient in the precision matrix, which is the inverseof the covariance matrix. It is well known that this concentration graphrepresents some of the conditional independencies in the distribution of theassociated random vector. These conditional independencies correspond to the"separations" or absence of edges in that graph. In this paper we assume thatthere are no other independencies present in the probability distribution thanthose represented by the graph. This property is called the perfectMarkovianity of the probability distribution with respect to the associatedconcentration graph. We prove in this paper that this particular concentrationgraph, the one associated with a perfect Markov distribution, can be determinedby only conditioning on a limited number of variables. We demonstrate that thisnumber is equal to the maximum size of the minimal separators in theconcentration graph.
It is well known that this concentration graph represents some of the conditional independencies in the distribution of the associated random vector. These conditional independencies correspond to the "separations" or absence of edges in that graph. In this paper we assume that there are no other independencies present in the probability distribution than those represented by the graph.