{"entities":{"Q1397228":{"pageid":1407968,"ns":120,"title":"Item:Q1397228","lastrevid":70328835,"modified":"2026-04-13T14:02:24Z","type":"item","id":"Q1397228","labels":{"en":{"language":"en","value":"On the number of subgraphs of a specified form embedded in a random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1953608"}},"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":"Q1397228$684EE819-A2CB-46E7-9441-DD9E6E4E3823","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b956e5acb2e735930693ab9a0c6172deaf5c04f","datavalue":{"value":{"text":"On the number of subgraphs of a specified form embedded in a random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1397228$044D0844-2067-4265-85B6-4DD3AA80126E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c017f5456b19a61a372d0f168221b63a64f8c29","datavalue":{"value":"1029.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397228$1337BB99-44C5-4326-8378-4205FAFA0468","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b964286a908a36bebc75e342929b934af56c0260","datavalue":{"value":"10.1023/A:1024173204072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397228$76BB3385-0176-4C29-820B-362D3CB7EEA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87e82fd86da53da73dedae5861f986743392599","datavalue":{"value":{"entity-type":"item","numeric-id":1397227,"id":"Q1397227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1397228$616769E1-BE4E-4576-A79A-D83C57638903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91c8f4f8bbb25b91c1bd2e7bba4b4e62fbaf3512","datavalue":{"value":{"entity-type":"item","numeric-id":189079,"id":"Q189079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1397228$001AE936-566D-4C6E-B7DB-AB37E11538E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"099403f2f765b8dfe6a490332864c73f3ac00aa6","datavalue":{"value":{"entity-type":"item","numeric-id":77770,"id":"Q77770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1397228$84C334BB-424E-4244-BD5D-CC73AF6377E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e51bd21826af75eacea1454cc73c79283c7b8115","datavalue":{"value":{"time":"+2003-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1397228$7D710252-B8AA-42F8-8F0C-9A0AB8E387A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9918c83b9a6c0596090b348bcd522fc860abfa3","datavalue":{"value":"This paper deals with the number of subgraphs of a specified form and embedded in a random graph. A graph \\(G_n(x)\\), \\(x> 0\\), is formed by joining each pair of points in \\(\\{U_i\\): \\(U_i\\) represents i.i.d. random variables in \\(\\mathbb{R}^d\\), \\(1\\leq i\\leq n\\}\\) which are separated by a distance \\(\\leq x\\). Let \\(A\\) be a collection of graphs on \\(m\\) \\((\\leq n)\\) points with a specified structure, and let \\(C_n(x, A)\\) represent the number of subgraphs embedded in \\(G_n(x)\\) and contained in \\(A\\). For \\(C_n(x,A)\\), using U-statistics theory, it is shown that SLLN, CLT, and LIL follow easily. For some special cases the scaling constants in CLT (central limit theorem) are obtained. Some simulations and illustrative examples are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397228$A35655B1-EC9C-41EF-84F0-750997C2FF94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397228$E317F082-416B-4F8F-9A8E-2485809B34D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397228$712E5995-6B47-4DFD-A32C-F0711DAD60BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397228$3B171C21-99A3-47B1-A799-C2F65EDC4F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397228$51245B8A-69BA-4F66-9B50-59ACE0A160AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a87cc4c27e186a35e848d71e2c443a76bb4cf0ad","datavalue":{"value":"1953608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397228$E622DBE8-5562-4B3A-B979-7FD6863B2FA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93de2b3ec19166bd0da40a51c8490e294dbd09de","datavalue":{"value":"random graphs and subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397228$7462B648-460B-48C8-9756-BD8FF4B248E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1601b35ca688b0c390862261e6296101d64d03","datavalue":{"value":"uniform strong law of large numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397228$3F6B5B1B-7A27-4D2D-B740-410B60C67504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1196a5aae758f1f31a1e5375742e0ae7bf556dc4","datavalue":{"value":"central limit theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397228$EBF5870F-F56B-4B0A-99F9-E3DFBB72CB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551006a2aad161688e84d5cceb1235e8ab6157b1","datavalue":{"value":"law of the iterated logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1397228$AD9D916E-CBFF-4EE9-8E2F-A22EB49D3CC3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5966bacba611d16b7c796cf01c056e7b12d67d6","datavalue":{"value":{"entity-type":"item","numeric-id":607023,"id":"Q607023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1397228$A06B93CA-DCE0-412B-81CF-9F5E14BBE412","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":"Q1397228$B5A587EE-934F-45DC-9237-781A0A195C23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99b39d411ef7c4410d2be99c05b8f9adbd614d1e","datavalue":{"value":"https://doi.org/10.1023/a:1024173204072","type":"string"},"datatype":"url"},"type":"statement","id":"Q1397228$D8D558FC-DBD2-4686-9E32-E15E6776FD98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c66aa70acce0c9c44c1fe9d72c78291288cebe0","datavalue":{"value":"W5664448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1397228$0DFB4055-A595-4CB6-A678-CD46F8085778","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f8e5cd1971faa0b6ba20df52167883eed5dcbf","datavalue":{"value":{"entity-type":"item","numeric-id":1119948,"id":"Q1119948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe6dfde5d5f867297535dbac6d343640a8f15bc","datavalue":{"value":{"amount":"+0.8044961094856262","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":"Q1397228$548BECA1-C9A2-42D6-A2F4-F21D9223E3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee8557b4c081c2898f82846e91b2506ca9e67c8","datavalue":{"value":{"entity-type":"item","numeric-id":3715150,"id":"Q3715150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6198e69c20427185a68b16ce4a2a3c0d483776","datavalue":{"value":{"amount":"+0.7974650263786316","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":"Q1397228$1B435455-E301-44B8-96AB-9BA0008C8549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17736fee63fceced925be8ce4fb11e1b6e63031a","datavalue":{"value":{"entity-type":"item","numeric-id":3490034,"id":"Q3490034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec506d197568076b09eac985e004fcd24feaa4a2","datavalue":{"value":{"amount":"+0.7673644423484802","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":"Q1397228$6BA68310-19C7-49E7-9EE8-941725629F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2662a6e50a9339c922993bc4a3a9f72241543d6","datavalue":{"value":{"entity-type":"item","numeric-id":1103632,"id":"Q1103632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d38fe68503f0b03579761280cdc22d8b55ac231a","datavalue":{"value":{"amount":"+0.759533703327179","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":"Q1397228$CF66078B-74CD-459F-8AA1-135E40959CB1","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":"4cabb1a12acd25bf2f59022b3640b224a0469619","datavalue":{"value":{"amount":"+0.7579959034919739","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":"Q1397228$2F55BB0B-E69C-4F6C-8891-75FBAE543BE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of subgraphs of a specified form embedded in a random graph","badges":[]}}}}}