Branch-depth as minor closure of contraction-deletion-depth
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 such that, if a matroid has branch-depth , then there exists a matroid with contraction-deletion-depth at most such that is a minor of .
The result is proved in the paper for representable matroids, with an explicit bound on the contraction-deletion-depth of . 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
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.