DeVos–Kwon–Oum branch-depth obstruction conjecture for matroids
DeVos–Kwon–Oum branch-depth obstruction conjecture for matroids
A matroid is a matroid, and denotes the cycle matroid of the fan , formed from a star together with a path through the leaves. The uniform matroid has rank on elements. Branch-depth is the matroid parameter described in the source.
DeVos–Kwon–Oum's branch-depth obstruction conjecture. For every positive integer , there is an integer such that every matroid of branch-depth at least contains a minor isomorphic to or .
DeVos, Kwon, and Oum introduced branch-depth as an analogue of tree-depth for graphs. Their results show that fan matroids have branch-depth , so they are obstructions to bounded branch-depth; the conjecture asserts that, together with the uniform matroids , these are the only required minor obstructions.
Sources & referencesView supporting material
Primary source
J. Pascal Gollin, Kevin Hendrey, Dillon Mayhew and Sang-il Oum, “Obstructions for bounded branch-depth in matroids”, arXiv:2003.13975 (2021).
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.