Адрес e-mail:

Лекция Золтана Фюреди «Maximal cliques and nearly disjoint hypergraphs»

золтан.PNGНа ближайшем собрании математического кружка Физтех-школы прикладной математики и информатики (ФПМИ) лекцию прочтёт венгерский математик, ученик Дьюлы Катоны, член Венгерской академии наук Золтан Фюреди (Rényi Mathematical Institute). Тема лекции: «Maximal cliques and nearly disjoint hypergraphs». Время и место: 21 апреля в 18:30 в 115 КПМ.

Abstract

Erdos and Lovasz had a number of generalizations and problems concerning Property B. 
Here we overview some related classical and new results. A sample example: Two hypergraphs H_1 and H_2 are called ’nearly disjoint’ if every edge of H_1 meets every edge of H_2 in at most one vertex. Sharpening some results of Krivelevich (with coauthors Kumbhat and Kostochka) we show that (for appropriate k and q) there are q pairwise nearly disjoint k-uniform hypergraphs H_1, …, H_q.

За расписанием мероприятий, которые проводит ФПМИ, можно следить по ссылке.
Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

МФТИ в социальных сетях

soc-vk soc-fb soc-tw soc-li soc-li soc-yt
Яндекс.Метрика