Monotonicity conjecture for the positive margins property

At least 13 years old · documented by

Let GG be a graph, let VV be its vertex set, and let d=(dv)v∈Vd=(d_v)_{v\in V} and d′=(dv′)v∈Vd'=(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 dv′≥dvd'_v\ge d_v for all v∈Vv\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.

References

Primary source

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

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.