For any graph F and any integer r ≥ 2, the online vertex-Ramsey density of F and r, denoted m∗(F, r), is a parameter defined via a deterministic two-player Ramsey-type game (Painter vs. Builder). This parameter was introduced in a recent paper [arXiv:1103.5849 ], where it was shown that the online vertex-Ramsey density determines the threshold of a similar probabilistic one-player game (Painter...

T he Spanish painter Pablo Picasso (1881-1973) was the most important artist of the 20th century. It is impossible to consider the development of modern art without him. A unique, highly productive artist who created more than 20000 works in more than 75 years of activity, Picasso was the most frequently exhibited and critiqued artist of the last century. Best known as a painter, he also worked...

We present CoolPaint, a system for computer painting that uses a props-based direct interaction technique. By instrumenting real paint brushes and developing corresponding digital models of the brushes, we allow the user to control digital tools by directly manipulating their physical counterparts. In addition, we use a tabletop display which allows the display space and interaction space to be...