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
Girth (graph theory) repeating the Mycielskian construction used to form the Grötzsch graph produces triangle-free graphs of arbitrarily large chromatic number. Paul Erdős was the first to prove the general result, using the probabilistic method. More precisely, he showed that a random graph on vertices, formed by choosing independently whether to include each edge with probability has, with probability tending to 1 as goes to infinity, at most cycles of length or less, but has no independent set of size Therefore, removing one vertex from each short cycle leaves a smaller graph with girth greater than in which each color class of a