RUS  ENG
Полная версия
ЖУРНАЛЫ // Теория вероятностей и ее применения // Архив

Теория вероятн. и ее примен., 2010, том 55, выпуск 2, страницы 344–350 (Mi tvp4204)

Эта публикация цитируется в 7 статьях

Краткие сообщения

Ослабленный закон нуля или единицы для случайных дистанционных графов

М. Е. Жуковский

Институт прикладной математики им. М. В. Келдыша РАН

Аннотация: Для широкого класса случайных дистанционных графов, возникающих во многих задачах комбинаторной геометрии, доказан новый вариант закона нуля или единицы. Показано, что классический закон нуля или единицы не имеет места для рассматриваемых графов. Однако справедлив ослабленный вариант этого закона.

Ключевые слова: закон нуля или единицы, дистанционные графы, игра Эренфойхта.

Поступила в редакцию: 05.08.2009

DOI: 10.4213/tvp4204


 Англоязычная версия: Theory of Probability and its Applications, 2011, 55:2, 356–360

Реферативные базы данных:


© МИАН, 2024