Monotonicity conjecture for the positive margins property

From papers

Let GG be a graph, let VV be its vertex set, and let d=(dv)vVd=(d_v)_{v\in V} and d=(dv)vVd'=(d'_v)_{v\in V} be cardinality vectors. The pair (G,d)(G,d) has the positive margins (or interior point) property when the corresponding model has that property.

Monotonicity conjecture. Assume that (G,d)(G,d) does not have the positive margins (or interior point) property. If dvdvd'_v\ge d_v for all vVv\in V, then (G,d)(G,d') does not have the positive margins (or interior point) property either.

The conjecture proposes that increasing the cardinalities cannot restore the positive margins or interior point property. The paper notes that a similar phenomenon occurs for Markov bases, but gives no resolution of this conjecture.

Progress summary

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

Sources & referencesView supporting material

Primary source

Thomas Kahle, Johannes Rauh and Seth Sullivant, “Positive margins and primary decomposition”, arXiv:1201.2591 (2012).

Solutions 0

No solutions have been posted yet.