Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Материал конференции: "XIV международный научный семинар "Дискретная математика и ее приложения" имени академика О.Б. Лупанова (20-25 июня 2022 г., Москва)"
Авторы: Булгаков Г.П., Вялый М.Н., Козачинский А.Н.
Гипотеза Хиршорна выполняется с точностью до полиномиального множителя
Аннотация:
Рассмотрена задача максимизации произведения размеров однородных t-пересекающихся семейств подмножеств конечного множества. Доказано, что этот максимум не превосходит оценки, предложенной Хиршорном, с точностью до квадратичного множителя. Мы также доказываем, что максимум может быть строго больше оценки Хиршорна.
Ключевые слова:
гипотеза Хиршорна, пересекающиеся подмножества
Язык публикации: русский,  страниц: 3 (с. 151-153)
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах: