{"entities":{"Q426748":{"pageid":428515,"ns":120,"title":"Item:Q426748","lastrevid":61758402,"modified":"2026-04-11T01:27:51Z","type":"item","id":"Q426748","labels":{"en":{"language":"en","value":"On the upper tail of counts of strictly balanced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045628"}},"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":"Q426748$47643EC2-1FBC-496F-B811-86AF08679BEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e82c9e403edbab0b1e30df30c792a2d7a0dd2e2e","datavalue":{"value":{"text":"On the upper tail of counts of strictly balanced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426748$72CF131D-2D30-4685-9C40-19D320CCD25B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4fa49d54d83b91994690042311933c030905006","datavalue":{"value":"1243.05222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426748$ACEACD61-08AB-4BC8-B1C4-CDA14074701C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c085036a4917686f5d47a3a80bafc9cd939237f","datavalue":{"value":{"entity-type":"item","numeric-id":345118,"id":"Q345118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426748$EE90106B-5C40-47D4-9A71-18781C1C066B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426748$A550CFB0-FBFA-4C43-9D5C-AB9C51D1D627","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426748$A51EC71E-1924-4B10-99A8-34F781348038","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e312c0c4774073fb64d34eca921741483cb8f1c","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p4","type":"string"},"datatype":"url"},"type":"statement","id":"Q426748$47082829-2CB2-4CB2-B691-0BC35B7CC7E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"090db0d9bba63bd4e07c67c94900c79154e6e276","datavalue":{"value":"Summary: Let \\(X_G\\) be the number of copies of \\(G\\) in the Erd\u0151s-R\u00e9nyi binomial random graph \\(\\mathbb G(n,p)\\). \\textit{S. Janson}, \\textit{K. Oleszkiewicz} and \\textit{A. Ruci\u0144ski} [Isr. J. Math. 142, 61--92 (2004; Zbl 1055.05136)] proved that for every \\(t > 1\\)  \\[ \\exp \\{-O_t( M^*_G \\ln (1/p))\\} \\leq \\mathbb{P}\\{X_G \\geq t\\,\\mathbb{E} X_G\\} \\leq \\exp\\{-\\Omega_t(M^*_G), \\]  where \\(M^*_G\\) is a certain function of \\(n\\) and \\(p\\). For \\(G = K_3\\) the logarithmic gap between the bounds was closed by \\textit{S. Chatterjee} [Random Struct. Algorithms 40, No. 4, 437--451 (2012)] and, independently, \\textit{B. DeMarco} and \\textit{J. Kahn} [ibid. 40, No. 4, 452--459 (2012)].    We provide matching bounds for strictly balanced \\(G\\), when \\(\\mathbb{E} X_G \\leq \\ln n\\). Also, we give matching bounds for \\(C_4, K_4\\), and stars \\(K_{1,k}\\) in a broader range of \\(\\mathbb{E} X_G\\). In particular, this improves some results of \\textit{S. Janson} and \\textit{A. Ruci\u0144ski} [ibid. 20, No. 3, 317--342 (2002; Zbl 0996.60023)] for which the so called deletion method was used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426748$34652D00-ED5D-4556-BC18-858281416D0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426748$9EAE7698-0A7E-4A5C-B049-73E57EDE564B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76ae951bc8a0baad69bd1c442bd65df3ff14109c","datavalue":{"value":"6045628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426748$750228DA-61CA-45BD-BCE3-A9661BE637F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06751e9e8bfe299067bff62d27a707e583f0877b","datavalue":{"value":"matching bounds for strictly balanced graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q426748$909CD941-E8A9-409F-BE9A-034C7FB770F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41c8e63b378475dd2bba0284794f36b2e747be15","datavalue":{"value":"deletion method","type":"string"},"datatype":"string"},"type":"statement","id":"Q426748$B4600185-D582-4F00-9DD5-69D3960EAF95","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":"Q426748$82675BBB-5734-45AB-BD36-49A0B96B6435","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f94dc1f199e366a7ce74ec91dd9489d30bf53517","datavalue":{"value":"bafkreia327nlu5fnxwlllflhfkppgi3zevqskmd3ainkj3finmtoqelcae","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426748$A73C4845-65C7-4CE8-A78C-32FD36E9CB12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d035e1749094d1dc49fef16ffb7c9fb0c03fc7f","datavalue":{"value":{"entity-type":"item","numeric-id":3333079,"id":"Q3333079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"592e17ea01ea324d9ca66734fd4ebba807c16dd0","datavalue":{"value":{"amount":"+0.929399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426748$B24B2EDE-56C9-483C-8637-E9EA43F32F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2963496f36f5fe5243e2c80541f53d64bf1b235e","datavalue":{"value":{"entity-type":"item","numeric-id":4316717,"id":"Q4316717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a153fe117719683ae003eab3dd8710d5e2f2fc27","datavalue":{"value":{"amount":"+0.90975976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426748$D83F3C15-0D56-454B-B3FD-F56C574A3FA8","rank":"normal"},{"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":"6b97d1bd1059ee7fc0e257e0d43b4c0f5d87142f","datavalue":{"value":{"amount":"+0.903564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426748$07AD752E-8A35-423D-82C2-DE64D3EC7E51","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":"9aba8d738684d1f8bb6f0e8d8a1cb66779ea5a2d","datavalue":{"value":{"amount":"+0.8962794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426748$A9C00A38-971B-4EDC-83F2-5BA76CB68772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487bf4a383d51cd550593dcb388bf65480ef6376","datavalue":{"value":{"entity-type":"item","numeric-id":3781137,"id":"Q3781137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17bb6801efffee5e4f9cad94254543e420ff7d90","datavalue":{"value":{"amount":"+0.87954414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426748$546B3FED-7E0C-44BC-B681-D8424D971B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42adf6888fee1d37a338c333fa2b0afc3d9a0b32","datavalue":{"value":{"entity-type":"item","numeric-id":1598803,"id":"Q1598803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1479cba37d8fa916489723184be77cfa037a6fba","datavalue":{"value":{"amount":"+0.8793819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426748$D2DA39A1-7713-4F9E-A2E6-67C22DBE8438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d38f45414a8d8b695fa3573f0de3fe7d334363","datavalue":{"value":{"entity-type":"item","numeric-id":477351,"id":"Q477351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d05988b78049c44905d62518a5d0326aa612754","datavalue":{"value":{"amount":"+0.87734616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426748$882B1AB7-5AB1-4BD7-AD92-BB1568F53435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25be9e750915c108d50d3316a1a084a9f8752fd","datavalue":{"value":{"entity-type":"item","numeric-id":4294576,"id":"Q4294576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4213cd8b4e957d800121d1b85d1fe9a650bdb8","datavalue":{"value":{"amount":"+0.874583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426748$AD4DEAF0-3EB1-4D58-97B8-5CFBDBC41533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6db39cc228f5db65d97d82f978ce7c974aac2d","datavalue":{"value":{"entity-type":"item","numeric-id":6074661,"id":"Q6074661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec811e521e00b4b189c37f17f193e128ca664a6","datavalue":{"value":{"amount":"+0.8711263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426748$F1CC4BBD-90CB-4508-B47C-636CE08CA8F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the upper tail of counts of strictly balanced subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_upper_tail_of_counts_of_strictly_balanced_subgraphs"}}}}}