arXiv++ Combinatorics

Browse math.CO papers from arXiv

Biased Graphs. VI. Synthetic Geometry

Published: 2016-08-22 | Updated: 2018-07-31
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
Journal: European J. Combinatorics, 81 (2019), 119-141

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 $Ω$ has two natural matroids, the frame matroid $G(Ω)$, and the lift matroid $L(Ω)$, and their extensions the full frame matroid $G^{{}^{{}_{{}_\bullet}}\!}(Ω)$ and the extended (or complete) lift matroid $L_0(Ω)$. 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.

BibTeX

Loading...