Saddle in various other Indo-European languages, including the Latin "sella". In addition to the above basic components, some saddles also include: There is evidence, though disputed, that humans first began riding the horse not long after domestication, possibly as early as 4000 BC. The earliest known saddle-like equipment were fringed cloths or pads used by Assyrian cavalry around 700 BC. These were held on with a girth or surcingle that included breast straps and cruppers. From the earliest depictions, saddles became status symbols. To show off an individual's wealth and status, embellishments were added to saddles, including elaborate sewing and leather
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