Old Rosin the Beau Old Rosin the Beau "Old Rosin the Beau" (or "Rosin the Bow") is an American folk song popular in the 19th century, probably of British or Irish origin, first published in Philadelphia during 1838. An earlier version, "Rosin the Bow" (not "Beau") refers to rosin with the bow of a violin, but both cover the same general subject ("see below:" Full lyrics). There are many variations of the song(s), and the tune has been re-used in other songs for political campaign jingles, slave songs, comedy songs, or other folk songs. Early versions of "Old Rosin the Beau" relate the story
Envy-free cake-cutting many queries. As we show in the following subsection, it may be impossible to find an envy-free cake-cutting with connected pieces with a finite number of queries. An envy-free division with connected pieces for 3 or more agents cannot be found by a finite protocol. The impossibility proof uses a "rigid measure system" (RMS) - a system of "n" value measures, for which an envy-free division must cut the cake at very specific locations. Then, finding an envy-free division reduces to finding these specific locations. Assuming the cake is the real interval [0,1], finding an envy-free division using queries to