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

Теория вероятн. и ее примен., 2015, том 60, выпуск 3, страницы 439–458 (Mi tvp4632)

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

Малые подграфы в случайных дистанционных графах

А. В. Буркин

Московский государственный университет имени М.В. Ломоносова

Аннотация: В настоящей работе изучается распределение числа копий фиксированных графов в случайных подграфах дистанционных графов, играющих важную роль в задачах комбинаторной геометрии. В качестве следствия полученных результатов доказывается теорема о пороговой вероятности для свойства планарности случайного подграфа дистанционного графа, которая интересна и в контексте случайных подграфов произвольных регулярных графов.

Ключевые слова: случайный граф, дистанционный граф, малые подграфы, планарность, пороговая вероятность.

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

DOI: 10.4213/tvp4632


 Англоязычная версия: Theory of Probability and its Applications, 2016, 60:3, 367–382

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


© МИАН, 2024