Сведение 3-ВЫПОЛНИМОСТИ к ПРОТЫКАЮЩЕМУ МНОЖЕСТВУ

[IvanMIPT]

Добрый день!

Не могли бы вы подсказать где можно про это почитать (а то в интернетах не нашел ничего)? Или поделиться своими идеями.

Спасибо.

на всякий случай
ПРОТЫКАЮЩЕЕ МНОЖЕСТВО: Дано семейство конечных множеств $\{A_1,\dots, A_m\}$ и натуральное число $k$.
Верно ли, что существует множество мощности $k$, пересекающее каждое $A_i$.

[IvanMIPT]

Разобрался, вопрос снимается.