|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Краткие сообщения
Ослабленный закон нуля или единицы для случайных дистанционных графов
М. Е. Жуковский Институт прикладной математики им. М. В. Келдыша РАН
Аннотация:
Для широкого класса случайных дистанционных графов, возникающих во многих задачах комбинаторной геометрии, доказан новый вариант закона нуля или единицы. Показано, что классический закон нуля или единицы не имеет места для рассматриваемых графов. Однако справедлив ослабленный вариант этого закона.
Ключевые слова:
закон нуля или единицы, дистанционные графы, игра Эренфойхта.
Поступила в редакцию: 05.08.2009
Образец цитирования:
М. Е. Жуковский, “Ослабленный закон нуля или единицы для случайных дистанционных графов”, Теория вероятн. и ее примен., 55:2 (2010), 344–350; Theory Probab. Appl., 55:2 (2011), 356–360
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvp4204https://doi.org/10.4213/tvp4204 https://www.mathnet.ru/rus/tvp/v55/i2/p344
|
Статистика просмотров: |
Страница аннотации: | 547 | PDF полного текста: | 190 | Список литературы: | 106 |
|