English

Biased Graphs. VI. Synthetic Geometry

Combinatorics 2021-06-16 v4

Abstract

A biased graph is a graph with a class of selected circles ("cycles", "circuits"), called balanced, such that no theta subgraph contains exactly two balanced circles. A biased graph Ω\Omega has two natural matroids, the frame matroid G(Ω)G(\Omega), and the lift matroid L(Ω)L(\Omega), and their extensions the full frame matroid G ⁣(Ω)G^{{}^{{}_{{}_\bullet}}\!}(\Omega) and the extended (or complete) lift matroid L0(Ω)L_0(\Omega). In Part IV we used algebra to study the representations of these matroids by vectors over a skew field and the corresponding embeddings in Desarguesian projective spaces. Here we redevelop those representations, independently of Part IV and in greater generality, by using synthetic geometry.

Keywords

Cite

@article{arxiv.1608.06021,
  title  = {Biased Graphs. VI. Synthetic Geometry},
  author = {Rigoberto Flórez and Thomas Zaslavsky},
  journal= {arXiv preprint arXiv:1608.06021},
  year   = {2021}
}

Comments

48 pp. V2=V3 is the first half of V1; 21 pp. The second half of V1 is now arXiv:1708.00095. V4 28 pp., many minor improvements

R2 v1 2026-06-22T15:25:49.030Z