Рассмотрим набор окружностей на плоскости, как справа на картинке. Построим граф, где вершины отвечают окружностям, а ребро проводим, если соответствующие окружности касаются. Понятно, что получится планарный граф (см. слева).
Красивейшая теорема: (Кёбе, Андреев, Тёрстон...) любой планарный граф может быть так реализован.
Красивейшее следствие (Липтон-Тарьян): из любого планарного графа на n вершинах можно так выкинуть порядка sqrt(n) вершин, что граф распадётся на (хотя бы две) компоненты, в каждой из которых не более 3n/4 вершин.
Рассмотрим набор окружностей на плоскости, как справа на картинке. Построим граф, где вершины отвечают окружностям, а ребро проводим, если соответствующие окружности касаются. Понятно, что получится планарный граф (см. слева).
Красивейшая теорема: (Кёбе, Андреев, Тёрстон...) любой планарный граф может быть так реализован.
Красивейшее следствие (Липтон-Тарьян): из любого планарного графа на n вершинах можно так выкинуть порядка sqrt(n) вершин, что граф распадётся на (хотя бы две) компоненты, в каждой из которых не более 3n/4 вершин.
But because group chats and the channel features are not end-to-end encrypted, Galperin said user privacy is potentially under threat. Russian President Vladimir Putin launched Russia's invasion of Ukraine in the early-morning hours of February 24, targeting several key cities with military strikes. Soloviev also promoted the channel in a post he shared on his own Telegram, which has 580,000 followers. The post recommended his viewers subscribe to "War on Fakes" in a time of fake news. Emerson Brooking, a disinformation expert at the Atlantic Council's Digital Forensic Research Lab, said: "Back in the Wild West period of content moderation, like 2014 or 2015, maybe they could have gotten away with it, but it stands in marked contrast with how other companies run themselves today." Telegram was founded in 2013 by two Russian brothers, Nikolai and Pavel Durov.
from us
