The 4-cycle obstruction conjecture for κ-matroidal connectivity functions
The 4-cycle obstruction conjecture for κ-matroidal connectivity functions
Let be a finite set, and let be the connectivity function on defined by
and with all other values determined by symmetry. A connectivity function is unitary when its singleton values are at most one, and it is κ-matroidal when it is obtained by the operation from a matroidal connectivity function. The 4-cycle obstruction conjecture. Let be a unitary connectivity function on . Then is κ-matroidal if and only if there is no subset such that is isomorphic to . The conjecture proposes that the connectivity function arising from a 4-cycle is the only obstruction to being κ-matroidal, a property that is minor-closed under the operation defined in the source. Its status is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
Susan Jowett, Songbao Mo and Geoff Whittle, “Connectivity Functions and Polymatroids”, arXiv:1605.01455 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.