RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2006, том 18, выпуск 2, страницы 55–70 (Mi dm46)

Эта публикация цитируется в 3 статьях

Оценки констант Камерона–Эрдеша

К. Г. Омельянов


Аннотация: Множество $B$ целых чисел называется свободным от сумм, если для любых $a,b\in\nobreak B$ число $a+b$ не принадлежит множеству $B$. Обозначим через $s(n)$ число множеств, свободных от сумм, в отрезке натуральных чисел $[1,n]$. Из работ П. Камерона, П. Эрдеша и А. А. Сапоженко известно, что существуют константы $c_0$ и $c_1$ такие, что $s(n)\sim (c_0+1)2^{\lceil n/2\rceil}$ для четных $n$ и $s(n)\sim (c_1+1)2^{\lceil n/2\rceil}$ для нечетных $n$. Естественно называть $c_0$ и $c_1$ константами Камерона–Эрдеша. В статье получены верхние и нижние оценки констант Камерона–Эрдеша, позволяющие определить первые два десятичных знака их точного значения.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 04–01–00359.

УДК: 519.15

Статья поступила: 21.11.2005

DOI: 10.4213/dm46


 Англоязычная версия: Discrete Mathematics and Applications, 2006, 16:3, 205–220

Реферативные базы данных:


© МИАН, 2024