Every permutation on finitely many elements can be decomposed into cycles on disjoint orbits. |
Каждую перестановку конечного множества элементов можно разложить в объединение циклов с непересекающимися орбитами. |
Because all these sets contain x, they are not disjoint, and form an independent set of On. |
Поскольку все эти множества содержат х, они не являются непересекающимися, и образуют независимое множество графа On. |
Thus, P {\displaystyle P} can be covered by k {\displaystyle k} disjoint chains, as required. |
Таким образом, М {\displaystyle M} можно покрыть k {\displaystyle k} непересекающимися цепями, что и требовалось. |
In 2012, he was awarded the Fulkerson Prize (jointly with Anders Johansson and Van H. Vu) for determining the threshold of edge density above which a random graph can be covered by disjoint copies of a given smaller graph. |
В 2012 году стал обладателем премии Фалкерсона (совместно с Андерс Йохансон и Джеффом Каном) за определение границы плотности дуг, с которой случайный граф может быть покрыт непересекающимися копиями данного меньшего графа. |
If two disjoint simple smooth closed curves evolve, they remain disjoint until one of them collapses to a point. |
Две непересекающиеся простые гладкие замкнутые кривые остаются непересекающимися, пока одна из них не схолпнулась в точку. |