Отправить статью по E-mail 
Ослабленный закон «нуля или единицы» для случайных дистанционных графов
- Авторы: Жуковский М.Е.1
-
Учреждения:
- Московский государственный университет им. М.В. Ломоносова
- Выпуск: № 2.1 (2010)
- Страницы: 11-25
- Раздел: Статьи
- URL: https://journals.rudn.ru/miph/article/view/8624
Цитировать
Полный текст
Аннотация
В этой работе изучается ослабленный j-закон нуля или единицы. Для случайных дистанционных графов получены результаты, схожие с утверждениями, касающимися закона нуля или единицы для случайных графов.
Ключевые слова
Об авторах
Михаил Евгеньевич Жуковский
Московский государственный университет им. М.В. Ломоносова
Email: sailau.math@mail.ru
Кафедра теории вероятностей; Московский государственный университет им. М.В. Ломоносова
Список литературы
- Shwentick T. On Winning Ehrenfeucht Games and Monadic NP // Ann. Pure Appl. Logic. - 1996. - Vol. 79, No 1. - Pp. 61-92.
- Верещагин Н. К., Шень А. Языки и исчисления. - М.: МЦНМО, 2000.
- Ehrenfeucht A. An Application of Games to the Completness Problem for Formalized Theories // Fund. Math. - 1960. - Vol. 49. - Pp. 121-149.
- Bollob.as B. Random Graphs. - 2 edition. - Cambridge University Press, 2001.
- Алон Н., Спенсер Дж. Вероятностный метод. - М.: БИНОМ. Лаборатория знаний, 2007.
- Range of Degree and Realizability of Formulas in the Restricted Predicate Calculus / Ю. В. Глебский, Д. И. Коган, М. И. Легонький, В. А. Таланов // Cybernetics. - 1972. - Vol. 5. - Pp. 142-154.
- Fagin R. Probabilities in Finite Models // J. Symbolic Logic. - 1976. - Vol. 41. - Pp. 50-58.
- Shelah S., Spencer J. H. Zero-One Laws for Sparse Random Graphs // J.Amer. Math. Soc. - 1988. - Vol. 1. - Pp. 97-115.
- Райгородский А. М. Проблема Борсука и хроматические числа метрических пространств // Успехи Матем. Наук. - 2001. - Т. 56, № 1. - С. 107-146.
- Райгородский А. М. Линейно-алгебраический метод в комбинаторике. - М.: МЦНМО, 2007.
- Холл М. Комбинаторика. - М.: Мир, 1970.
