Рассмотрим набор окружностей на плоскости, как справа на картинке. Построим граф, где вершины отвечают окружностям, а ребро проводим, если соответствующие окружности касаются. Понятно, что получится планарный граф (см. слева).
Красивейшая теорема: (Кёбе, Андреев, Тёрстон...) любой планарный граф может быть так реализован.
Красивейшее следствие (Липтон-Тарьян): из любого планарного графа на n вершинах можно так выкинуть порядка sqrt(n) вершин, что граф распадётся на (хотя бы две) компоненты, в каждой из которых не более 3n/4 вершин.
Рассмотрим набор окружностей на плоскости, как справа на картинке. Построим граф, где вершины отвечают окружностям, а ребро проводим, если соответствующие окружности касаются. Понятно, что получится планарный граф (см. слева).
Красивейшая теорема: (Кёбе, Андреев, Тёрстон...) любой планарный граф может быть так реализован.
Красивейшее следствие (Липтон-Тарьян): из любого планарного графа на n вершинах можно так выкинуть порядка sqrt(n) вершин, что граф распадётся на (хотя бы две) компоненты, в каждой из которых не более 3n/4 вершин.
"And that set off kind of a battle royale for control of the platform that Durov eventually lost," said Nathalie Maréchal of the Washington advocacy group Ranking Digital Rights. He said that since his platform does not have the capacity to check all channels, it may restrict some in Russia and Ukraine "for the duration of the conflict," but then reversed course hours later after many users complained that Telegram was an important source of information. "Markets were cheering this economic recovery and return to strong economic growth, but the cheers will turn to tears if the inflation outbreak pushes businesses and consumers to the brink of recession," he added. Telegram has gained a reputation as the “secure” communications app in the post-Soviet states, but whenever you make choices about your digital security, it’s important to start by asking yourself, “What exactly am I securing? And who am I securing it from?” These questions should inform your decisions about whether you are using the right tool or platform for your digital security needs. Telegram is certainly not the most secure messaging app on the market right now. Its security model requires users to place a great deal of trust in Telegram’s ability to protect user data. For some users, this may be good enough for now. For others, it may be wiser to move to a different platform for certain kinds of high-risk communications. Either way, Durov says that he withdrew his resignation but that he was ousted from his company anyway. Subsequently, control of the company was reportedly handed to oligarchs Alisher Usmanov and Igor Sechin, both allegedly close associates of Russian leader Vladimir Putin.
from us
