Аннотация:
Исследуется задача нахождения экстремальной оценки вероятности некоторого события при ограничении на вероятности других событий, доказана ее эквивалентность комбинаторным задачам о монотонных классах l-графов. В качестве конкретных результатов получены новые вероятностные неравенства.
Библиография: 22 названия.
Образец цитирования:
А. Ф. Сидоренко, “Экстремальные оценки вероятностных мер и их комбинаторная природа”, Изв. АН СССР. Сер. матем., 46:3 (1982), 535–568; Math. USSR-Izv., 20:3 (1983), 503–533
JIANGE LI, MOKSHAY MADIMAN, “A Combinatorial Approach to Small Ball Inequalities for Sums and Differences”, Combinator. Probab. Comp., 28:1 (2019), 100
Miklós Simonovits, The Mathematics of Paul Erdős II, 2013, 245
A. F. Sidorenko, “Inequalities in probability theory and turán-type problems for graphs with colored vertices”, Random Struct Alg, 2:1 (2007), 73
Miklós Simonovits, Algorithms and Combinatorics, 14, The Mathematics of Paul Erdös II, 1997, 148
Noga Alon, Raphael Yuster, “The 123 theorem and its extensions”, Journal of Combinatorial Theory, Series A, 72:2 (1995), 322
P. Erdős, A. Hajnal, M. Simonovits, V. T. Sós, E. Szemerédi, “Turán-Ramsey Theorems and Kp-Independence Numbers”, Combinator. Probab. Comp., 3:3 (1994), 297
A. F. Sidorenko, “On ramsey-tuŕan numbers for 3-graphs”, J Graph Theory, 16:1 (1992), 73