Inequalities in probability theory and turán‐type problems for graphs with colored vertices
作者:
A. F. Sidorenko,
期刊:
Random Structures&Algorithms
(WILEY Available online 1991)
卷期:
Volume 2,
issue 1
页码: 73-99
ISSN:1042-9832
年代: 1991
DOI:10.1002/rsa.3240020107
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThe “best” inequalities of type P{(ζ, η)⊂E}≧f(P{η⊂D1}P{η⊂Dm}) for independent and identically distributed random elements ζ and η can be reduced to Turán‐type problems for graphs with colored vertices. In the present work we describe a finite algorithm for obtaining the asymptotical solution for an arbitrary problem of such type. In the case of two colors we obtain the final form of asymptotic solution without
点击下载:
PDF
(1204KB)
返 回