Некоторые перечислительные задачи теории графов и теории чисел.

Дан обзор результатов о числе независимых множеств в графах и числе множеств, свободных от сумм в отрезке [l,n] натуральных чисел. Доказана теорема о числе независимых множеств в квазирегулярных графах.