2014 dxdy logo

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

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


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


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



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


26/05/17
41
Москва
В книге Алон Н., Спенсер Дж. "Вероятностный метод" есть теорема (ее варианты публиковались и раньше): пусть $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
41
Москва
Спасибо, попробую.

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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