English

Almost balanced biased graph representations of frame matroids

Combinatorics 2017-11-17 v2

Abstract

Given a 3-connected biased graph Ω\Omega with a balancing vertex, and with frame matroid F(Ω)F(\Omega) nongraphic and 3-connected, we determine all biased graphs Ω\Omega' with F(Ω)=F(Ω)F(\Omega') = F(\Omega). As a consequence, we show that if MM is a 4-connected nongraphic frame matroid represented by a biased graph Ω\Omega having a balancing vertex, then Ω\Omega essentially uniquely represents MM. More precisely, all biased graphs representing MM are obtained from Ω\Omega by replacing a subset of the edges incident to its unique balancing vertex with unbalanced loops.

Keywords

Cite

@article{arxiv.1606.07370,
  title  = {Almost balanced biased graph representations of frame matroids},
  author = {Matt DeVos and Daryl Funk},
  journal= {arXiv preprint arXiv:1606.07370},
  year   = {2017}
}
R2 v1 2026-06-22T14:32:46.712Z