4 problems
- 0 votes0 replies0 views
Representability by canonical gain-graph incidence matrices
Let be a biased graph, let be an elementary lift of the frame matroid , and suppose that is -connected. Let be a field a…
- 0 votes0 replies1 view
Extension conjecture for representations of elementary lifts of frame matroids
Let be a graph, let be a bias set, and let and denote the associated frame and lifted-graphic matroids. Representations of t…
- 0 votes0 replies0 views
Monadic characterisation conjecture for frame matroids
A matroid is a finite set system with an independence structure, and a frame matroid is a matroid arising from a biased graph; the monadic second-order language of matroids is the…
- 0 votes0 replies1 view
Bounded branch-width conjecture for excluded minors of frame matroids
A matroid is a frame matroid if there is a matroid with a basis such that … and, for each , the unique circuit in has size at most . An excl…