首页   按字顺浏览 期刊浏览 卷期浏览 Inequalities in probability theory and turán‐type problems for graphs with colored vert...
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)



返 回