Branch-depth as minor closure of contraction-deletion-depth

A matroid is a finite set equipped with a rank function satisfying the matroid axioms. Its branch-depth and contraction-deletion-depth are the graph- and matroid-depth parameters considered in the source. For a class of matroids, being minor-closed means that it contains every minor of each of its members.

Branch-depth minor-closure conjecture. There exists a function ff such that, if a matroid MM has branch-depth dd, then there exists a matroid NN with contraction-deletion-depth at most f(d)f(d) such that MM is a minor of NN.

The result is proved in the paper for representable matroids, with an explicit bound on the contraction-deletion-depth of NN. The conjecture asks whether the analogous statement holds for all matroids, possibly with a worse dependence on branch-depth.

Sources & referencesView supporting material

Primary source

Marcin Briański, Daniel Kráľ and Kristýna Pekárková, “Branch-depth is minor closure of contraction-deletion-depth”, arXiv:2402.16215 (2024).

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.