We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Biased Graphs. VI. Synthetic Geometry

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(\Omega)$, and the lift matroid $L(\Omega)$, and their extensions the full frame matroid $G^{{}^{{}_{{}_\bullet}}\!}(\Omega)$ and the extended (or complete) lift matroid $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.
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
Subjects: Combinatorics (math.CO)
MSC classes: 05B35 (Primary), 05C22, 51A45 (Secondary)
Journal reference: European J. Combinatorics, 81 (2019), 119-141
Cite as: arXiv:1608.06021 [math.CO]
  (or arXiv:1608.06021v4 [math.CO] for this version)

Submission history

From: Thomas Zaslavsky [view email]
[v1] Mon, 22 Aug 2016 00:17:53 GMT (55kb)
[v2] Mon, 16 Jan 2017 23:51:54 GMT (26kb)
[v3] Fri, 4 Aug 2017 07:32:33 GMT (26kb)
[v4] Tue, 31 Jul 2018 04:19:08 GMT (34kb)

Link back to: arXiv, form interface, contact.