Telegram Group & Telegram Channel
Рассмотрим набор окружностей на плоскости, как справа на картинке. Построим граф, где вершины отвечают окружностям, а ребро проводим, если соответствующие окружности касаются. Понятно, что получится планарный граф (см. слева).

Красивейшая теорема: (Кёбе, Андреев, Тёрстон...) любой планарный граф может быть так реализован.

Красивейшее следствие (Липтон-Тарьян): из любого планарного графа на n вершинах можно так выкинуть порядка sqrt(n) вершин, что граф распадётся на (хотя бы две) компоненты, в каждой из которых не более 3n/4 вершин.



group-telegram.com/tropicalgeometry/813
Create:
Last Update:

Рассмотрим набор окружностей на плоскости, как справа на картинке. Построим граф, где вершины отвечают окружностям, а ребро проводим, если соответствующие окружности касаются. Понятно, что получится планарный граф (см. слева).

Красивейшая теорема: (Кёбе, Андреев, Тёрстон...) любой планарный граф может быть так реализован.

Красивейшее следствие (Липтон-Тарьян): из любого планарного графа на n вершинах можно так выкинуть порядка sqrt(n) вершин, что граф распадётся на (хотя бы две) компоненты, в каждой из которых не более 3n/4 вершин.

BY tropical saint petersburg




Share with your friend now:
group-telegram.com/tropicalgeometry/813

View MORE
Open in Telegram


Telegram | DID YOU KNOW?

Date: |

In the past, it was noticed that through bulk SMSes, investors were induced to invest in or purchase the stocks of certain listed companies. These administrators had built substantial positions in these scrips prior to the circulation of recommendations and offloaded their positions subsequent to rise in price of these scrips, making significant profits at the expense of unsuspecting investors, Sebi noted. Stocks closed in the red Friday as investors weighed upbeat remarks from Russian President Vladimir Putin about diplomatic discussions with Ukraine against a weaker-than-expected print on U.S. consumer sentiment. The SC urges the public to refer to the SC’s I nvestor Alert List before investing. The list contains details of unauthorised websites, investment products, companies and individuals. Members of the public who suspect that they have been approached by unauthorised firms or individuals offering schemes that promise unrealistic returns 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 ye


Telegram tropical saint petersburg
FROM American