Рассмотрим набор окружностей на плоскости, как справа на картинке. Построим граф, где вершины отвечают окружностям, а ребро проводим, если соответствующие окружности касаются. Понятно, что получится планарный граф (см. слева).
Красивейшая теорема: (Кёбе, Андреев, Тёрстон...) любой планарный граф может быть так реализован.
Красивейшее следствие (Липтон-Тарьян): из любого планарного графа на n вершинах можно так выкинуть порядка sqrt(n) вершин, что граф распадётся на (хотя бы две) компоненты, в каждой из которых не более 3n/4 вершин.
Рассмотрим набор окружностей на плоскости, как справа на картинке. Построим граф, где вершины отвечают окружностям, а ребро проводим, если соответствующие окружности касаются. Понятно, что получится планарный граф (см. слева).
Красивейшая теорема: (Кёбе, Андреев, Тёрстон...) любой планарный граф может быть так реализован.
Красивейшее следствие (Липтон-Тарьян): из любого планарного графа на n вершинах можно так выкинуть порядка sqrt(n) вершин, что граф распадётся на (хотя бы две) компоненты, в каждой из которых не более 3n/4 вершин.
"For Telegram, accountability has always been a problem, which is why it was so popular even before the full-scale war with far-right extremists and terrorists from all over the world," she told AFP from her safe house outside the Ukrainian capital. Markets continued to grapple with the economic and corporate earnings implications relating to the Russia-Ukraine conflict. “We have a ton of uncertainty right now,” said Stephanie Link, chief investment strategist and portfolio manager at Hightower Advisors. “We’re dealing with a war, we’re dealing with inflation. We don’t know what it means to earnings.” Apparently upbeat developments in Russia's discussions with Ukraine helped at least temporarily send investors back into risk assets. Russian President Vladimir Putin said during a meeting with his Belarusian counterpart Alexander Lukashenko that there were "certain positive developments" occurring in the talks with Ukraine, according to a transcript of their meeting. Putin added that discussions were happening "almost on a daily basis." And while money initially moved into stocks in the morning, capital moved out of safe-haven assets. The price of the 10-year Treasury note fell Friday, sending its yield up to 2% from a March closing low of 1.73%. On December 23rd, 2020, Pavel Durov posted to his channel that the company would need to start generating revenue. In early 2021, he added that any advertising on the platform would not use user data for targeting, and that it would be focused on “large one-to-many channels.” He pledged that ads would be “non-intrusive” and that most users would simply not notice any change.
from id
