Girth (tack) Girth (tack) A girth, sometimes called a cinch (Western riding), is a piece of equipment used to keep the saddle in place on a horse or other animal. It passes under the barrel of the equine, usually attached to the saddle on both sides by two or three leather straps called billets. Girths are used on Australian and English saddles, while western saddles and many pack saddles have a cinch, which is fastened to the saddle by a single wide leather strap on each side, called a latigo. Although a girth is often enough to keep a well-fitting saddle in
Matroid girth oracle, it is impossible to find the girth using a subexponential number of matroid queries. Similarly, for a real linear matroid of rank , with elements, described by an oracle that gives the orientation of any -tuple of elements, it requires formula_1 oracle queries to determine the girth. Computations using a girth oracle (an oracle that reports the smallest dependent subset of a given set of elements) have also been considered. 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