2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Вероятность содержания копии сбалансированного гиперграфа
Сообщение16.08.2020, 16:35 


26/05/17
47
Москва
В книге Алон Н., Спенсер Дж. "Вероятностный метод" есть теорема (ее варианты публиковались и раньше): пусть $H$ --- строго сбалансированный граф с $v$ вершинами, $m$ ребрами и $a=|{\rm Aut}(H)|$ автоморфизмами, $p=p(n)=\frac{c}{n^{v/m}}=\frac{c}{n^{1/\rho(H)}}$, $c=\operatorname{const}>0$. Тогда $P\{G_{n,p} \text{ не содержит копию } H\} \to \exp(-\tfrac{c^m}{a})$ при $n\to\infty$.
Есть ли похожие результаты для гиперграфов ($k$-однородных)? Не могу найти.

 Профиль  
                  
 
 Re: Вероятность содержания копии сбалансированного гиперграфа
Сообщение21.08.2020, 22:19 
Заслуженный участник
Аватара пользователя


05/12/09
1813
Москва
Вам стоит обратиться к Д.А.Шабанову, он занимается гиперграфами.

 Профиль  
                  
 
 Re: Вероятность содержания копии сбалансированного гиперграфа
Сообщение22.08.2020, 11:32 


26/05/17
47
Москва
Спасибо, попробую.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: STR


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group