RUS  ENG
Полная версия
СЕМИНАРЫ

Большой семинар лаборатории комбинаторных и геометрических структур
11 июня 2020 г. 19:00, Москва, Онлайн! https://zoom.us/j/279059822 пароль: первые шесть цифр числа \pi после запятой


Cover-free families of sets, their generalizations and applications

Г. А. Кабатянский


https://youtu.be/nLEKehv-sWo

Аннотация: We start from the following question:
What is the maximal number of subsets of a given finite set such that no one subset is covered by t others?
We present the history of this problem which was discovered under different names in group testing, coding theory and combinatorics. We consider variations of the problem, in particular, Renyi-Ulam search with a lie. Then we embed the problem into more general question:
How to find unknown subset of a finite set?


© МИАН, 2024