2014 dxdy logo

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

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




 
 Задача о покрытии
Сообщение17.05.2020, 13:30 
Обозначим через $\eta(H)$ количество различных минимальных вершинных покрытий гиперграфа $H$. Приведите пример $k$-однородного гиперграфа $H$ на $4n$ вершинах, содержащего ровно $4\binom{n-3}{k-3}$ гиперрёбер, такого, что \eta(H)=27,\tau(H)=3. Можете по умолчанию считать, что числа $n,k$ достаточно большие и удовлетворяют естественным требованиям на существование такого гиперграфа.

С покрытиями я сталкивался всего лишь пару раз, а с гиперграфами вообще знаком только на уровне определения. Не имею понятия, как к задаче подступиться. Мне бы хотя бы идею или план решения.

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group