Введение
1 О числе множеств, свободных от сумм (МСС), в Zv 20
1.1 Основные понятия 20
1.2 Постановка задачи и классификация МСС 21
1.3 Вспомогательные утверждения 21
1.4 Структура максимальных МСС 1-го и 4-го рода 23
1.5 Нижние оценки числа МСС в Zv 28
2 О числе МСС в отрезке натуральных чисел [1,п] 31
2.1 Основные понятия 32
2.2 О числе МСС в отрезке [(| + е)п, п] 32
2.3 О числе МСС в отрезке [n3/4log п,п] 37
2.4 О числе независимых множеств в графах Кэли 46
2.5 Оценки констант Камерона-Эрдеша 51
А Приложение 69
А.1 Программа для вычисления нижних оценок констант Камерона-Эрдеша 69
Список литературы
