47
правок
Erdos--Gallai criterion: различия между версиями
Материал из WEGA
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Erd\"{o}s--Gallai criterion''' --- критерий Эрдёша--Галлаи. A sequence of integers <math>d_{1}, \ldots, d_{n}</math> with <math>n - 1 \geq d…») |
ALEXM (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
''' | '''Erdős--Gallai criterion''' --- критерий Эрдёша--Галлаи. | ||
A sequence of integers <math>d_{1}, \ldots, d_{n}</math> with <math>n - 1 \geq d_{1} | A sequence of integers <math>d_{1}, \ldots, d_{n}</math> with <math>n - 1 \geq d_{1} | ||
| Строка 9: | Строка 9: | ||
\min\{r,d_{i}\}</math> for <math>r =2, \ldots, n-1</math>. | \min\{r,d_{i}\}</math> for <math>r =2, \ldots, n-1</math>. | ||
(the <math>r</math>-th | (the <math>r</math>-th Erdő}s-Gallai inequality). | ||
