{"entities":{"Q6101707":{"pageid":13236014,"ns":120,"title":"Item:Q6101707","lastrevid":47863021,"modified":"2026-01-02T22:12:45Z","type":"item","id":"Q6101707","labels":{"en":{"language":"en","value":"Exponential inequalities for the number of subgraphs in the Erd\u00f6s-R\u00e9nyi random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7698973"}},"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":"Q6101707$29698527-98AC-4F2D-BE54-E0C14D464B6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d260a96e799a0082839fe38970e8cdf6856e988","datavalue":{"value":{"text":"Exponential inequalities for the number of subgraphs in the Erd\u00f6s-R\u00e9nyi random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6101707$0B6C60EE-A71D-4D19-893C-A7641B44928D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af1f38345636c6df2916c2f0b7ac564982b07cc2","datavalue":{"value":"1518.05168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101707$9075A2A8-FDF4-4D92-B6FD-C28EE3177D19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91c7feafd5380d84e3842ad13e892173cc53fc81","datavalue":{"value":{"entity-type":"item","numeric-id":6086222,"id":"Q6086222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$A7B9D4B9-CB0C-4AFE-B6D4-4C547AD55659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc433f5d22d0f5547264ae1372e62bc7b74e178","datavalue":{"value":{"entity-type":"item","numeric-id":6086223,"id":"Q6086223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$37DFAEEC-7D92-448C-850E-2E5EBCC929C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$C4D4889D-716B-4E5E-8009-4842EC3D736D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b82aa14f69973fa1b25911e00f92c9fe2c2cbee","datavalue":{"value":{"time":"+2023-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6101707$D7536247-DA0C-41FF-A20A-630B88738715","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"db8a4ff0f52b367b922130697424ecc51b0266af","datavalue":{"value":"The Erd\u00f6s-R\u00e9nyi graph $G(n,p)$ is a graph of $n$ nodes where each edge is included with probability $p$ independently of other edges. These graphs are being investigated with a lot of interest for the last sixty years. The center of attraction is the distribution of the number of triangles in $G(n,p)$ in particular and certain subgraphs in general. The authors here are interested in extracting the Hoeffding-type exponential inequalities for the probability tails of the number of copies of a fixed subgraph in $G(n,p)$. In fact, they derive upper exponential inequalities for the tail probabilities of $R_n$, which are uniform in $n$, where $R_n$ is the centered and normalized number of copies of a fixed graph $G$ contained in the Erd\u00f6s-R\u00e9nyi graph with $n$ vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101707$90BF4F26-7E67-4A85-967C-B05465D83E88","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$BB63DC61-D677-48C3-8322-3AEE8A5A6F04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101707$3835BACD-643F-450F-843A-3AF6A9962CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101707$5EE7C11E-B32F-4B8E-A283-64E3120E45AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f69528cea35ad35a0f81b1419c5bdc2905d27952","datavalue":{"value":"60F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101707$CF42C8DC-0BCA-478A-855F-8BC2D2949547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101707$53C6BB56-AAD2-480A-8653-9B7607DE30D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101707$13368774-447F-4EBE-80A0-B97AAEA2927E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04b2078b46e3dcba23a7956e22a3c663f2035479","datavalue":{"value":"7698973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101707$C89FE056-2562-4944-B765-46702F74F306","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccb32a0f6f18d5182c1c3acbd845fa29bc82db04","datavalue":{"value":"Erd\u00f6s-R\u00e9nyi graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101707$430B192C-BB25-47E5-B4FA-BA382465C3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"589d0d32863a66072701e8741346ecb1c5ddd0e7","datavalue":{"value":"number of subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101707$BF9686E2-3FF2-4061-A114-8E715FA1F66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"617f9b0570172c4e1b74985b87dcdea6f17454fe","datavalue":{"value":"Hoeffding-type exponential inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101707$2BD02528-CD0B-40DF-AB88-2761AA311A72","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":"Q6101707$6939FDAC-B0D1-485A-9CD1-7A2DDBDE418B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b928a129d51e962d762a17f1dafc6869360f82f","datavalue":{"value":"https://doi.org/10.1016/j.spl.2022.109763","type":"string"},"datatype":"url"},"type":"statement","id":"Q6101707$AFA43A0E-5383-4756-9747-24FD9C177E56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5375cf22f263905a89e2cd6a7202115ebd56f525","datavalue":{"value":"W4313418949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101707$D7FFF524-6F09-4177-A6AB-D8013E8180E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7890a03530563fd165bf291b3a95e78a551aebdd","datavalue":{"value":{"entity-type":"item","numeric-id":5014516,"id":"Q5014516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$7BBE1F17-3738-445F-88F0-A9F64B791079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e6f99ab2ebad8f3ff0ed36e83f6e4183fc99e8","datavalue":{"value":{"entity-type":"item","numeric-id":5232085,"id":"Q5232085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$918A495B-B520-4324-BA6B-7CAD04B2C814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5acf82f9765d64dba10f9c6cba48ef1a415553","datavalue":{"value":{"entity-type":"item","numeric-id":2904593,"id":"Q2904593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$E52D7CA2-7C32-4CDD-A311-BF904B5471ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582ca739e8319c57e7674b23eed74e177932c06a","datavalue":{"value":{"entity-type":"item","numeric-id":2629111,"id":"Q2629111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$D4873FB0-F830-44B5-A387-14044679CAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7094a45d6855891665799e4ebf7c0a5ce94dae3e","datavalue":{"value":{"entity-type":"item","numeric-id":648962,"id":"Q648962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$18A33061-DF2C-4670-80F7-049F3F944046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5e2380039d16e17614e5abe6b650d383892b9d","datavalue":{"value":{"entity-type":"item","numeric-id":2196617,"id":"Q2196617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$AAF38065-4666-4489-B9D1-3F00B0DC101D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"716134793354a82a7a41e903895bfbadf6a798ce","datavalue":{"value":{"entity-type":"item","numeric-id":2904594,"id":"Q2904594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$26836FB9-37D5-44B4-B1DA-9F374C8F513D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$673C440D-9C8E-4D50-AE81-43520203F0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f158e69aa164d7ef9caf3e8b79f39aa1fc0c0752","datavalue":{"value":{"entity-type":"item","numeric-id":1881736,"id":"Q1881736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$239582E8-7706-4279-8B8C-6608483BBE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5b279dda68840c6427d1ddeb6c28843b1ee548","datavalue":{"value":{"entity-type":"item","numeric-id":4459588,"id":"Q4459588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$537D69BE-CEC4-4FA1-9AF2-665D43AF9FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81b0a2d2a7eab72f19e6e0cec3d2f51ebd45d36","datavalue":{"value":{"entity-type":"item","numeric-id":2307413,"id":"Q2307413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$1746D851-E591-4D80-A4EE-FEBDE7081C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296144ed543a092c92239a897b11bc1711f2f9dc","datavalue":{"value":{"entity-type":"item","numeric-id":2203445,"id":"Q2203445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$498A8FD8-DBDA-49EC-BC4C-13442880C833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c093b8ab9420799ae33366594f6a475bbfb291b0","datavalue":{"value":{"entity-type":"item","numeric-id":1092512,"id":"Q1092512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101707$2A2EEC79-5B1D-456B-A4C1-0CC216A81611","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd913aed62ff8ece8916dc1796b62a54051c4058","datavalue":{"value":"10.1016/J.SPL.2022.109763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101707$AFE0E852-2BBE-40A1-B3C6-EAA18EC5F567","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":"0047e16cafb6725dd760f49d4002d258b4f6d92c","datavalue":{"value":{"amount":"+0.8341225385665894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6101707$6A437834-DDB5-4613-A672-9D40DE763805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8265bcd704960e152ea513e0f730f4ccb79033d","datavalue":{"value":{"entity-type":"item","numeric-id":2196617,"id":"Q2196617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a375119c30eaf60c3c151487657a2204597a76","datavalue":{"value":{"amount":"+0.7977915406227112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6101707$277669A8-1ABF-4D99-ABF5-54CDAB2BC117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed11e63fa362b68b739ecde820fc23a2fbf91d58","datavalue":{"value":{"entity-type":"item","numeric-id":3298973,"id":"Q3298973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeef3fde518a512ef4d2d9d7f1a168cf374ff018","datavalue":{"value":{"amount":"+0.7841682434082031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6101707$07DF5397-7216-4E5E-983D-8716EF3BDA3A","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":"5c175e50cae704e22abfd577b88b32fb520d81aa","datavalue":{"value":{"amount":"+0.7840506434440613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6101707$2EFF95AB-08D7-4A41-B962-5C8207CD394B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2733ca10aa11012e72d897e07a2cccbe86e08ea8","datavalue":{"value":{"entity-type":"item","numeric-id":3068819,"id":"Q3068819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59dc6370150633de4aae45783996afe444151743","datavalue":{"value":{"amount":"+0.784050464630127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6101707$BCFBCE2D-05DD-4895-BB9B-9F24AD0069A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6101707","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6101707"}}}}}