An extension of Janson's inequality

被引：0
|
作者：
Roos, M [1 ]
机构：
[1] NATL UNIV SINGAPORE, DEPT MATH, SINGAPORE 117548, SINGAPORE
来源：
RANDOM STRUCTURES & ALGORITHMS | 1996年 / 8卷 / 03期
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
An upper bound for P[W=0], where W is a sum of indicator variables with a special structure, which appears, for example, in subgraph counts in random graphs, is derived. Furthermore, its applications to a problem of k-runs and a random graph problem are given. The result is a generalization and an improvement of the well-known Janson's inequality. (C) 1996 John Wiley & Sons, Inc.
引用
收藏
页码：213 / 227
页数：15
相关论文
共 50 条
  • [1] Uniformly distributed distances - A geometric application of Janson's inequality
    Pach, J
    Spencer, J
    [J]. COMBINATORICA, 1999, 19 (01) : 111 - 124
  • [2] Uniformly Distributed Distances – a Geometric Application of Janson's Inequality
    János Pach
    Joel Spencer
    [J]. Combinatorica, 1999, 19 : 111 - 124
  • [3] AN EXTENSION OF TURAN'S INEQUALITY
    Nikolov, Geno
    Pillwein, Veronika
    [J]. MATHEMATICAL INEQUALITIES & APPLICATIONS, 2015, 18 (01): : 321 - 335
  • [4] An Extension of Young's Inequality
    Mitroi, Flavia-Corina
    Niculescu, Constantin P.
    [J]. ABSTRACT AND APPLIED ANALYSIS, 2011,
  • [5] AN EXTENSION OF MULHOLLAND'S INEQUALITY
    Yang, Bicheng
    [J]. JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2010, 3 (03): : 151 - 157
  • [6] An extension of Peleg's inequality
    Cesco, Juan C.
    Marchi, Ezio
    [J]. OPTIMIZATION, 2010, 59 (08) : 1275 - 1282
  • [7] Extension of Hilbert's inequality
    Krnic, Mario
    Pecaric, Josip
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2006, 324 (01) : 150 - 160
  • [8] An extension of Carlson's inequality
    Kuang, JC
    Debnath, L
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2002, 267 (01) : 395 - 399
  • [9] An extension of Rosenthal's inequality
    Hu, Xiao-Li
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (08) : 4638 - 4640
  • [10] An extension of Hlawka's inequality
    Takahasi, S
    Takahashi, Y
    Wada, S
    [J]. MATHEMATICAL INEQUALITIES & APPLICATIONS, 2000, 3 (01): : 63 - 67
12345