Conjecture on the facets of the network model cone

Let BB denote the model matrix for the directed random graph network model with reciprocation, and let cone(B)\mathrm{cone}(B) be its cone. For a network on nn nodes, the facets conjecture. cone(B)\mathrm{cone}(B) has 3n3n facets: 2n2n correspond to patterns of zeros leading to a zero row or column margin, and the remaining nn correspond to patterns of zeros that cause the maximum-likelihood estimate not to exist without inducing zero margins. This conjecture is based on computations in \texttt{polymake} for networks of size up to n=10n=10; a general proof is not provided in the source.

Sources & referencesView supporting material

Primary source

A. Rinaldo, S. Petrović and S. E. Fienberg, “On the Existence of the MLE for a Directed Random Graph Network Model with Reciprocation”, arXiv:1010.0745 (2010).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.