2012
DOI: 10.4213/sm7698
|View full text |Cite
|
Sign up to set email alerts
|

Ослабленный Закон Нуля Или Единицы Для Последовательностей Случайных Дистанционных Графов

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
0
0
1

Year Published

2015
2015
2018
2018

Publication Types

Select...
5

Relationship

2
3

Authors

Journals

citations
Cited by 5 publications
(1 citation statement)
references
References 15 publications
0
0
0
1
Order By: Relevance
“…Тем не менее, для многих сетей (R, H) и для любых p свойства Ext(R, H) с вероятностями, стремящимися к 1, не выполнены для некоторых подпоследовательностей случайных дистанционных графов в силу разреженности дистанционного графа G(n, n/2, n/4). В частности, если n не делится на 8, то (см., например, [21]) в графе G(n, n/2, n/4) найдутся три вершины, не обладающие общим соседом (в данном случае рассматривается следующее свойство расширения: любые три вершины обладают общим соседом). В то же время при 8|n в этом графе у любых трех вершин найдется достаточно большое количество соседей.…”
Section: новые результатыunclassified
“…Тем не менее, для многих сетей (R, H) и для любых p свойства Ext(R, H) с вероятностями, стремящимися к 1, не выполнены для некоторых подпоследовательностей случайных дистанционных графов в силу разреженности дистанционного графа G(n, n/2, n/4). В частности, если n не делится на 8, то (см., например, [21]) в графе G(n, n/2, n/4) найдутся три вершины, не обладающие общим соседом (в данном случае рассматривается следующее свойство расширения: любые три вершины обладают общим соседом). В то же время при 8|n в этом графе у любых трех вершин найдется достаточно большое количество соседей.…”
Section: новые результатыunclassified