Точная оценка снизу числа отображений линейного графа в произвольный граф и неравенство А. Ф. Сидоренко

Получены более точные оценки снизу (по сравнению с известными оценками А. Ф. Сидоренко) для числа отображений дерева $D$ в граф $\Gamma$ в предположении, что степени вершин дерева принимают два значения. Эти оценки точны (неулучшаемы) в более общей постановке, когда $\Gamma$ может быть взвешенным графом. По-видимому, они верны и для всех деревьев $D$ с заданным числом рёбер.
Библиография: 35 названий.