Finite-obstruction conjecture for κ-matroidal connectivity functions

Let EE be a finite set, let μ\mu be a unitary connectivity function on EE, and let μX\mu\downarrow X denote the connectivity-function minor obtained by the operation defined in the source. Finite-obstruction conjecture. There is a finite set SS of connectivity functions such that, if μ\mu is a unitary connectivity function on EE, then μ\mu is κ-matroidal if and only if, for every XEX\subseteq E, the connectivity function μX\mu\downarrow X is not isomorphic to a member of SS. This is presented as a weaker version of the preceding 4-cycle obstruction conjecture. The supplied text does not resolve whether such a finite obstruction set exists.

Sources & referencesView supporting material

Primary source

Susan Jowett, Songbao Mo and Geoff Whittle, “Connectivity Functions and Polymatroids”, arXiv:1605.01455 (2016).

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.