Saddle Saddle The saddle is a supportive structure for a rider or other load, fastened to an animal's back by a girth. The most common type is the equestrian saddle designed for a horse. However, specialized saddles have been created for oxen, camels and other creatures. It is not known precisely when riders first began to use some sort of padding or protection, but a blanket attached by some form of surcingle or girth was probably the first "saddle", followed later by more elaborate padded designs. The solid saddle tree was a later invention, and though early stirrup designs predated the
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