Рассмотрим набор окружностей на плоскости, как справа на картинке. Построим граф, где вершины отвечают окружностям, а ребро проводим, если соответствующие окружности касаются. Понятно, что получится планарный граф (см. слева).
Красивейшая теорема: (Кёбе, Андреев, Тёрстон...) любой планарный граф может быть так реализован.
Красивейшее следствие (Липтон-Тарьян): из любого планарного графа на n вершинах можно так выкинуть порядка sqrt(n) вершин, что граф распадётся на (хотя бы две) компоненты, в каждой из которых не более 3n/4 вершин.
Рассмотрим набор окружностей на плоскости, как справа на картинке. Построим граф, где вершины отвечают окружностям, а ребро проводим, если соответствующие окружности касаются. Понятно, что получится планарный граф (см. слева).
Красивейшая теорема: (Кёбе, Андреев, Тёрстон...) любой планарный граф может быть так реализован.
Красивейшее следствие (Липтон-Тарьян): из любого планарного графа на n вершинах можно так выкинуть порядка sqrt(n) вершин, что граф распадётся на (хотя бы две) компоненты, в каждой из которых не более 3n/4 вершин.
Messages are not fully encrypted by default. That means the company could, in theory, access the content of the messages, or be forced to hand over the data at the request of a government. Pavel Durov, a billionaire who embraces an all-black wardrobe and is often compared to the character Neo from "the Matrix," funds Telegram through his personal wealth and debt financing. And despite being one of the world's most popular tech companies, Telegram reportedly has only about 30 employees who defer to Durov for most major decisions about the platform. The message was not authentic, with the real Zelenskiy soon denying the claim on his official Telegram channel, but the incident highlighted a major problem: disinformation quickly spreads unchecked on the encrypted app. Friday’s performance was part of a larger shift. For the week, the Dow, S&P 500 and Nasdaq fell 2%, 2.9%, and 3.5%, respectively. Unlike Silicon Valley giants such as Facebook and Twitter, which run very public anti-disinformation programs, Brooking said: "Telegram is famously lax or absent in its content moderation policy."
from jp
