English

Isotropic matroids III: Connectivity

Combinatorics 2017-07-07 v2

Abstract

The isotropic matroid M[IAS(G)]M[IAS(G)] of a graph GG is a binary matroid, which is equivalent to the isotropic system introduced by Bouchet. In this paper we discuss four notions of connectivity related to isotropic matroids and isotropic systems. We show that the isotropic system connectivity defined by Bouchet is equivalent to vertical connectivity of M[IAS(G)]M[IAS(G)], and if GG has at least four vertices, then M[IAS(G)]M[IAS(G)] is vertically 5-connected if and only if GG is prime (in the sense of Cunningham's split decomposition). We also show that M[IAS(G)]M[IAS(G)] is 33-connected if and only if GG is connected and has neither a pendant vertex nor a pair of twin vertices. Our most interesting theorem is that if GG has n7n\geq7 vertices then M[IAS(G)]M[IAS(G)] is not vertically nn-connected. This abstract-seeming result is equivalent to the more concrete assertion that GG is locally equivalent to a graph with a vertex of degree <n12<\frac{n-1}{2}.

Keywords

Cite

@article{arxiv.1602.03899,
  title  = {Isotropic matroids III: Connectivity},
  author = {Lorenzo Traldi and Robert Brijder},
  journal= {arXiv preprint arXiv:1602.03899},
  year   = {2017}
}

Comments

26 pages, 2 figures

R2 v1 2026-06-22T12:48:41.890Z