Finite-obstruction conjecture for κ-matroidal connectivity functions
Finite-obstruction conjecture for κ-matroidal connectivity functions
Let be a finite set, let be a unitary connectivity function on , and let denote the connectivity-function minor obtained by the operation defined in the source. Finite-obstruction conjecture. There is a finite set of connectivity functions such that, if is a unitary connectivity function on , then is κ-matroidal if and only if, for every , the connectivity function is not isomorphic to a member of . 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
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.