Horses in warfare of today's English saddle. Both the Scythians and Assyrians used pads with added felt attached with a surcingle or girth around the horse's barrel for increased security and comfort. Xenophon mentioned the use of a padded cloth on cavalry mounts as early as the 4th century BC. The saddle with a solid framework, or "tree", provided a bearing surface to protect the horse from the weight of the rider, but was not widespread until the 2nd century AD. However, it made a critical difference, as horses could carry more weight when distributed across a solid saddle tree. A solid tree,
Matroid girth Matroid girth In matroid theory, a mathematical discipline, the girth of a matroid is the size of its smallest circuit or dependent set. The cogirth of a matroid is the girth of its dual matroid. Matroid girth generalizes the notion of the shortest cycle in a graph, the edge connectivity of a graph, Hall sets in bipartite graphs, even sets in families of sets, and general position of point sets. It is hard to compute, but fixed-parameter tractable for linear matroids when parameterized both by the matroid rank and the field size of a linear representation. The "girth" terminology generalizes