A constructive characterisation of circuits in the simple $(2,1)$-sparse matroid
Combinatorics
2018-01-09 v2
Abstract
A simple graph is a -circuit if and for every proper subgraph of . Motivated, in part, by ongoing work to understand unique realisations of graphs on surfaces, we derive a constructive characterisation of -circuits. The characterisation uses the well known 1-extension and -replacement operations as well as several summation moves to glue together -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