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 spark of a matrix. The girth of a binary matroid gives the cardinality of a minimum even set, a subcollection of a family of sets that includes an even number of copies of each set element. Determining the girth of a binary matroid is NP-hard. Additionally, determining the girth of a linear matroid given by a matrix representing the matroid is W[1]-hard when parameterized by the girth or by the rank of the matroid, but fixed-parameter tractable when parameterized by a combination of the rank and the size of the underlying field. For an arbitrary matroid, given by a independence