{"entities":{"Q2567402":{"pageid":2578145,"ns":120,"title":"Item:Q2567402","lastrevid":44369433,"modified":"2025-11-22T09:40:26Z","type":"item","id":"Q2567402","labels":{"en":{"language":"en","value":"The deletion method for upper tail estimates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2211884"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2567402$FC0D958C-8B9E-44A6-96FE-8CF62320FD26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"324a31f5082f321ab23a81c41285907ad04cb11b","datavalue":{"value":{"text":"The deletion method for upper tail estimates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2567402$ABB6A72B-512C-469D-B921-1B40CE3BE78F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"099f1eacec942fe8636a7f5e945aafe9a9b997f7","datavalue":{"value":"1074.60006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567402$C2AF07AC-4CDE-47AA-929F-BA4E322D9834","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"069e814aa734681bf0a12485160cdb2936fe3e2f","datavalue":{"value":{"entity-type":"item","numeric-id":173690,"id":"Q173690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2567402$7C6074B6-AD52-47D9-B333-0AD7BB134147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc0952d447fed38177fb32bd92c2d18011c79ac","datavalue":{"value":{"entity-type":"item","numeric-id":226978,"id":"Q226978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2567402$8E411D50-D9AD-4F2E-ACC2-B63E711257BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2567402$A830702B-960B-4590-83DF-CA7C9FD93B6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b603c86410fe658d427579de04e3032a0442b94","datavalue":{"value":{"time":"+2005-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2567402$F816EF7D-0686-4406-80E3-0ED000A33F4F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4983408da84b1a7df831f1358dc3c13411d35c9f","datavalue":{"value":"Let \\(\\{Y_\\alpha,\\alpha\\in \\mathcal A\\}\\) be a family of nonnegative random variables, where \\(\\mathcal A\\) is a finite set with a symmetric relation \\(\\sim\\). Assume that every \\(Y_\\alpha\\) is independent of \\(\\{Y_\\beta:\\beta\\sim\\alpha\\}\\). Set \\(X=\\sum_\\alpha Y_\\alpha\\) and \\(\\mu=EX\\). An upper tail estimate  \\[ P(X\\geq \\mu+t)\\leq (1+t/2\\mu)^{-r}+P \\left(\\max_\\alpha\\sum_{\\beta\\sim\\alpha}Y_\\beta>t/2r\\right) \\]  with arbitrary \\(r>0\\) is obtained. This basic estimate is proved by a new method called deletion method. The rest of the paper is devoted to derivations of several estimates from this basic one in the case \\(\\mathcal A\\) consists of subsets of some index set and \\(\\alpha\\sim\\beta\\) means that \\(\\alpha \\cap\\beta\\) has some minimal cardinality. A comparison of the obtained results with that of \\textit{J. H. Kim} and \\textit{V. H. Vu} [Combinatorica 20, 417--434 (2000; Zbl 0969.60013)] is proved. Applications to the number \\(X_G\\) of copies of a graph \\(G\\) in the random graph \\(G(n,p)\\) are given. In particular, some known upper bounds for the cases \\(G=K_4\\) and \\(G=C_4\\) are essentially improved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2567402$8B9A6B28-4114-47D4-AB76-3BE134894886","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a2fb21a8eb0722234cd79190c3ebc9afefd69ea4","datavalue":{"value":{"entity-type":"item","numeric-id":401423,"id":"Q401423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2567402$10ABA747-2AFF-44CF-83B6-0F5DC35C1765","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567402$7A80F912-D465-4F35-AE9A-A481F6526522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567402$8E2B480B-77E0-462C-84F5-5DBAC6E3876B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567402$367A1382-EE39-408E-86AB-F5810DA5D333","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54b71fe4eff7e2618a1d6b57b05a8e65fef50ef1","datavalue":{"value":"2211884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567402$54E88F5A-97BF-442D-ABCC-05F2AA1EF7F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c081db3629b34e7612618ec0783adfc84b89f908","datavalue":{"value":"sums of random variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q2567402$B56E770F-3D38-42D2-9E10-A5E935D37355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b55dcf2f772e2d41cb1d457864b54fdee4322e","datavalue":{"value":"dependency graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2567402$DA1AF263-E349-497B-8EBD-CE914CFB083B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2567402$E652FDA2-0707-4F0A-ACC6-FC36893F7B22","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2567402$DCDC26F3-D7C9-48D6-901A-0E17874D0504","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb3c76e2f311231d04fe0c078e7b15c7fbc9e5f5","datavalue":{"value":"https://doi.org/10.1007/s00493-004-0038-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2567402$21F0AB38-685C-4571-8A05-32A682122AAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a44235cd4ea464721cb1d137cfef86307747d0e7","datavalue":{"value":"W2096249319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567402$2F6556DC-C7EA-44BA-8149-FC993BC48E01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01a56543cfe21cc359780eacfdda503bd5602ffd","datavalue":{"value":"10.1007/S00493-004-0038-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2567402$78B9D7EF-7BF9-48D7-AFC7-A2B9053767F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e171a70120097952c09969cfede66828563b50a","datavalue":{"value":{"entity-type":"item","numeric-id":1881736,"id":"Q1881736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a0553021f5d2e7d6ff3a4dcc41871626ad256d","datavalue":{"value":{"amount":"+0.82552147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2567402$F46E9FE6-05CF-43F4-9918-BBCF39823871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b36e26426f42fc5cfa80b254f6a38c6911cb3c5","datavalue":{"value":{"entity-type":"item","numeric-id":4537625,"id":"Q4537625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7081935e20043880a25b6234da7e453136b516e1","datavalue":{"value":{"amount":"+0.8215951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2567402$9401E698-1DC5-4375-AC32-BDAA7DF64252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149732a311b8d51002448a7e190c7296c63f239c","datavalue":{"value":{"entity-type":"item","numeric-id":3145838,"id":"Q3145838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9b2f57be1aa2f780e30652a711ddb27c8aa863","datavalue":{"value":{"amount":"+0.78177166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2567402$ABBC30F5-8B36-45DA-A493-C9A4608FC694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6573d151c27a9195f2e778075fa4664f9968c17","datavalue":{"value":{"entity-type":"item","numeric-id":2722658,"id":"Q2722658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be726520d135bc25011d06284b7cf9946286f795","datavalue":{"value":{"amount":"+0.7721492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2567402$BE3F152D-5582-49D5-831E-C5F7591DF1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec7ce35a79f078e4a5a7e09b34b42eeb0c23467","datavalue":{"value":{"entity-type":"item","numeric-id":2904594,"id":"Q2904594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8edbf9849d4c80fe469c9ae13bfc8e4ac54dae6","datavalue":{"value":{"amount":"+0.7661017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2567402$C1198D1C-B996-450A-9C55-A1B77F2A55AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccae09a5ab7d2d3e52557d7de054c26277be7ab2","datavalue":{"value":{"entity-type":"item","numeric-id":3119051,"id":"Q3119051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f64ce72d8c3bcba22f16c0e316310ee6a278def","datavalue":{"value":{"amount":"+0.7556647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2567402$B6E9DFDF-0CC2-44F1-9895-071FBC5E8676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd9f0a80d933b45eecafaff2e9bc364a9b82b171","datavalue":{"value":{"entity-type":"item","numeric-id":2431088,"id":"Q2431088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df36057e12c6c23f1ef795ae3cb80920c8022023","datavalue":{"value":{"amount":"+0.75100243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2567402$ADF9FFA7-AAF3-4588-8DF1-2D0CAA8829E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ce9fd7acd32de3e503c24b0af8b3075a69e08f","datavalue":{"value":{"entity-type":"item","numeric-id":1092512,"id":"Q1092512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f89013679c6e8e45015ad2ff02fd1ecb543885f0","datavalue":{"value":{"amount":"+0.75083643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2567402$8A66AAD0-EF30-4E2B-91B9-A8AA625EB817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"610be4c8304b8bc5fd062d8ff59112f4e505e9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1630692,"id":"Q1630692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028bf88c455af85551e0edb755006c0b4c5bd330","datavalue":{"value":{"amount":"+0.74285984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2567402$E8CF9780-1130-4C29-9971-8D8EDAB0A71B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2567402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2567402"}}}}}