The warning msg "Topic titles are restricted to 260 bytes" seems to be misleading - it refers, in fact, to character count which is the same for Basic Latin.
For other languages (http://stackoverflow.com/questions/14485589/utf-8-how-many-bytes-are-used-by-languages-to-represent-a-visible-character)
up to U+07FF it takes 2 bytes: Greek, Arabic, Cyrillic, Hebrew, etc
up to U+FFFF it takes 3 bytes: Chinese, Japanese, Korean, Devanagari, etc
Beyond that it takes 4 bytes
Checked with Russian and Hebrew - the '260 bytes' warning will refer to characters.