English

A constructive characterisation of circuits in the simple $(2,1)$-sparse matroid

Combinatorics 2018-01-09 v2

Abstract

A simple graph G=(V,E)G=(V,E) is a (2,1)(2,1)-circuit if E=2V|E|=2|V| and E(H)2V(H)1|E(H)|\leq 2|V(H)|-1 for every proper subgraph HH of GG. Motivated, in part, by ongoing work to understand unique realisations of graphs on surfaces, we derive a constructive characterisation of (2,1)(2,1)-circuits. The characterisation uses the well known 1-extension and XX-replacement operations as well as several summation moves to glue together (2,1)(2,1)-circuits over small cutsets.

Keywords

Cite

@article{arxiv.1604.05226,
  title  = {A constructive characterisation of circuits in the simple $(2,1)$-sparse matroid},
  author = {Thomas A McCourt and Anthony Nixon},
  journal= {arXiv preprint arXiv:1604.05226},
  year   = {2018}
}

Comments

25 pages, 17 figures, revised following reviewer comments

R2 v1 2026-06-22T13:35:02.657Z