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.
References
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
No solutions have been posted yet.