А так, это же просто Erdos-Sos problem, частный случай В общем виде то открытая проблема, обычно ее решают для больших n, но если n определенного вида, то результаты бывают и для всех n Например, вот тут похожее было
А так, это же просто Erdos-Sos problem, частный случай В общем виде то открытая проблема, обычно ее решают для больших n, но если n определенного вида, то результаты бывают и для всех n Например, вот тут похожее было
Now safely in France with his spouse and three of his children, Kliuchnikov scrolls through Telegram to learn about the devastation happening in his home country. Again, in contrast to Facebook, Google and Twitter, Telegram's founder Pavel Durov runs his company in relative secrecy from Dubai. "There is a significant risk of insider threat or hacking of Telegram systems that could expose all of these chats to the Russian government," said Eva Galperin with the Electronic Frontier Foundation, which has called for Telegram to improve its privacy practices. The picture was mixed overseas. Hong Kong’s Hang Seng Index fell 1.6%, under pressure from U.S. regulatory scrutiny on New York-listed Chinese companies. Stocks were more buoyant in Europe, where Frankfurt’s DAX surged 1.4%. "The argument from Telegram is, 'You should trust us because we tell you that we're trustworthy,'" Maréchal said. "It's really in the eye of the beholder whether that's something you want to buy into."
from cn