메뉴 건너뛰기
Combinatorica
Volumn 24, Issue 4, 2004, Pages 615-640
The deletion method for upper tail estimates
Author keywords

[No Author keywords available]
Indexed keywords

EID: 16244402985     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00493-004-0038-3     Document Type: Article
Times cited : (47)
References (16)
  • 1
    • 84990712091 scopus 로고
    • Poisson approximation for large deviations
    • S. JANSON: Poisson approximation for large deviations, Random Struct. Alg. 1(2) (1990), 221-230.
    • (1990) Random Struct. Alg. , vol.1 , Issue.2 , pp. 221-230
    • Janson, S.1
  • 2
    • 0032221888 scopus 로고    scopus 로고
    • New versions of Suen's correlation inequality
    • S. JANSON: New versions of Suen's correlation inequality, Random Struct. Alg. 13(3-4) (1998), 467-483.
    • (1998) Random Struct. Alg. , vol.13 , Issue.3-4 , pp. 467-483
    • Janson, S.1
  • 4
    • 0013524118 scopus 로고
    • The asymptotic distribution of generalized U-statistics with applications to random graphs
    • S. JANSON and K. NOWICKI: The asymptotic distribution of generalized U-statistics with applications to random graphs, Probab. Th. Rel. Fields 90 (1991), 341-375.
    • (1991) Probab. Th. Rel. Fields , vol.90 , pp. 341-375
    • Janson, S.1    Nowicki, K.2
  • 5
    • 84862367727 scopus 로고    scopus 로고
    • Upper tails for subgraph counts in random graphs
    • to appear in
    • S. JANSON, K. OLESZKIEWICZ and A. RUCINSKI: Upper tails for subgraph counts in random graphs, to appear in Israel J. Math. Available from http : //www. math.uu.se/~svante/.
    • Israel J. Math.
    • Janson, S.1    Oleszkiewicz, K.2    Rucinski, A.3
  • 7
    • 0242299142 scopus 로고    scopus 로고
    • The infamous upper tail
    • S. JANSON and A. RUCIŃSKI: The infamous upper tail, Random Struct. Alg. 20(3) (2002), 317-342.
    • (2002) Random Struct. Alg. , vol.20 , Issue.3 , pp. 317-342
    • Janson, S.1    Ruciński, A.2
  • 8
    • 0040735835 scopus 로고    scopus 로고
    • Concentration of multivariate polynomials and applications
    • J. H. KIM and V. H. Vu: Concentration of multivariate polynomials and applications Combinatorica 20(3) (2000), 417-434.
    • (2000) Combinatorica , vol.20 , Issue.3 , pp. 417-434
    • Kim, J.H.1    Vu, V.H.2
  • 9
    • 2542554995 scopus 로고    scopus 로고
    • Divide and conquer martingales and the number of triangles in a random graph
    • J. H. KIM and V. H. Vu: Divide and conquer martingales and the number of triangles in a random graph, Random Struct. Alg. 24(2) (2004), 166-174.
    • (2004) Random Struct. Alg. , vol.24 , Issue.2 , pp. 166-174
    • Kim, J.H.1    Vu, V.H.2
  • 10
    • 84990662408 scopus 로고
    • Random graphs with monochromatic triangles in every edge coloring
    • V. RÖDL and A. RUCIŃSKI: Random graphs with monochromatic triangles in every edge coloring, Random Struct. Alg. 5(2) (1994), 253-270.
    • (1994) Random Struct. Alg. , vol.5 , Issue.2 , pp. 253-270
    • Rödl, V.1    Ruciński, A.2
  • 11
    • 84968476631 scopus 로고
    • Threshold functions for Ramsey properties
    • V. RÖDL and A. RUCIŃSKI: Threshold functions for Ramsey properties, J. Amer. Math. Soc. 8(4) (1995), 917-942.
    • (1995) J. Amer. Math. Soc. , vol.8 , Issue.4 , pp. 917-942
    • Rödl, V.1    Ruciński, A.2
  • 12
    • 84990652711 scopus 로고
    • A correlation inequality and a poisson limit theorem for nonoverlapping balanced subgraphs of a random graph
    • W. C. S. SUEN: A correlation inequality and a Poisson limit theorem for nonoverlapping balanced subgraphs of a random graph, Random Struct. Alg. 1(2) (1990), 231-242.
    • (1990) Random Struct. Alg. , vol.1 , Issue.2 , pp. 231-242
    • Suen, W.C.S.1
  • 13
    • 0034215936 scopus 로고    scopus 로고
    • On the concentration of multivariate polynomials with small expectation
    • V. H. Vu: On the concentration of multivariate polynomials with small expectation, Random Struct. Alg. 16(4) (2000), 344-363.
    • (2000) Random Struct. Alg. , vol.16 , Issue.4 , pp. 344-363
    • Vu, V.H.1
  • 14
    • 0034355272 scopus 로고    scopus 로고
    • New bounds on nearly perfect matchings in hypergraphs: Higher codegrees do help
    • V. H. Vu: New bounds on nearly perfect matchings in hypergraphs: higher codegrees do help; Random Struct. Alg. 17(1) (2000), 29-63.
    • (2000) Random Struct. Alg. , vol.17 , Issue.1 , pp. 29-63
    • Vu, V.H.1
  • 15
    • 0035595391 scopus 로고    scopus 로고
    • A large deviation result on the number of small subgraphs of a random graph
    • V. H. VU: A large deviation result on the number of small subgraphs of a random graph, Combin. Probab. Comput. 10(1) (2001), 79-94.
    • (2001) Combin. Probab. Comput. , vol.10 , Issue.1 , pp. 79-94
    • Vu, V.H.1
  • 16
    • 0036099749 scopus 로고    scopus 로고
    • Concentration of non-lipschitz functions and applications
    • V. H. Vu: Concentration of non-Lipschitz functions and applications, Random Struct. Alg. 20(3) (2002), 262-316.
    • (2002) Random Struct. Alg. , vol.20 , Issue.3 , pp. 262-316
    • Vu, V.H.1

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.