{"entities":{"Q800378":{"pageid":802226,"ns":120,"title":"Item:Q800378","lastrevid":64552503,"modified":"2026-04-11T20:39:47Z","type":"item","id":"Q800378","labels":{"en":{"language":"en","value":"Random subgraphs of the n-cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3875331"}},"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":"Q800378$F88BCAB7-6F7C-4FA3-AE1E-AD2776060442","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83191c396740abcbf3a12b7e6f699a3c30f28032","datavalue":{"value":{"text":"Random subgraphs of the n-cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800378$1ACA7F31-C1B0-4044-B854-324EDA906C6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88f545107c5e3dee177ae2a7c6815cf2b33d378f","datavalue":{"value":"0549.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800378$361DD376-28ED-4F20-92D2-BD2D898D778B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43b642f0d39825fcab7ee017f6a140009cf04a08","datavalue":{"value":"10.1016/0012-365X(84)90085-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800378$DDE893EE-D5D4-4B03-A89D-98C1CC3E8AAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f1db23e4145636c0deb11b3cf3f30cc26e8f15","datavalue":{"value":{"entity-type":"item","numeric-id":685645,"id":"Q685645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800378$F5F423B7-B9AF-4630-BD35-B0C8EF0417F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71ff820ae9be76502452292c2376edbefaab67bd","datavalue":{"value":{"entity-type":"item","numeric-id":201989,"id":"Q201989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800378$71ACA8AC-62D1-4A72-A2F8-D6EB549ECDDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800378$321FC344-871C-4CA4-9074-D26B3FD3AA83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q800378$E74CFFFD-5E8E-49E1-92B0-88296C119852","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"39300a0fd6d4cf8899d9787b9deebe39f7c722d3","datavalue":{"value":"Let \\(C_ n\\) denote the undirected n-cycle with vertices \\(v_ 1,...,v_ n\\) and edges \\(\\{v_ 1,v_ 2\\}\\), \\(\\{v_ 2,v_ 3),...,\\{v_ n,v_ 1\\}\\). Let \\(RC_ n(p)\\) (0\\(\\leq p\\leq 1)\\) denote the random subgraph of \\(C_ n\\), having the same vertices as \\(C_ n\\) and being such that each edge of \\(C_ n\\) is selected or rejected with probability p or 1-p, respectively (different edges being treated independently). The authors investigate e.g. the asymptotic behaviour (as \\(n\\to\\infty \\)) of \\(X_ 0(n)\\) (the number of isolated vertices of \\(RC_ n(p))\\) and M(n) (the number of isolated vertices of \\(RC_ n(p))\\) and M(n) (the order of the largest connected component of \\(RC_ n(p))\\). It is shown, e.g., that if \\(p=1-w(n)/\\sqrt{n}\\), \\((x_ 0(n)-w^ 2(n)/w(n)\\) asymptotically has a standard normal distribution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800378$E15CA261-FF5B-4891-A914-57CC1B33F46E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800378$FD0AE831-3AF3-4C49-8F35-B0B80200CBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800378$910ADA3B-59F7-4ABD-95A4-B77C47BCBF8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8254b99cc211cbc2081d7fa9170ca20fbcb1fcf2","datavalue":{"value":"3875331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800378$8FC8A288-761E-4F28-B299-6E11D7FAD972","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q800378$9C441968-C54F-4036-88F9-FAC7FAEB14B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cc5f2821eb64d0675feb35a8ae11e05ab1c9672","datavalue":{"value":"random subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q800378$AC89861F-9C96-405F-95CD-D91B258DEF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c9573404f466fc73de1e6d423407b5543ac068","datavalue":{"value":"asymptotic behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q800378$9BC46A23-00D6-43BD-B0ED-F72B9A57E593","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bccf737338fb4df11281b54a4bafbc562a37369c","datavalue":{"value":{"entity-type":"item","numeric-id":587654,"id":"Q587654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800378$C65E2A96-01A3-45F1-BE43-44DE4DB1908A","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":"Q800378$DABAE2BF-8ED1-435C-AEF6-405D05C8499E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ada293f74c8d2b86fb504d4caff1199c61c0db","datavalue":{"value":{"entity-type":"item","numeric-id":3041240,"id":"Q3041240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800378$2E1D8892-2109-4F53-9139-F5A83B80D611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9051549862c82ad63d0b1df70efe1e8516bdce3d","datavalue":{"value":{"entity-type":"item","numeric-id":3964620,"id":"Q3964620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800378$9E0F509A-C9C4-4987-998D-5EE62ACFFD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a65c774a38ce2e6eaf73759c818901a4fc906da","datavalue":{"value":{"entity-type":"item","numeric-id":5545069,"id":"Q5545069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800378$C9054F7E-489F-4E4D-95C5-5CA677B6E33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800378$DCEDC935-223C-4765-8C30-7EB236ED1464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800378$20D094D1-A063-448F-946D-958B6268D179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95878353005acb31f84e066dcacb480585a3db15","datavalue":{"value":{"entity-type":"item","numeric-id":4750680,"id":"Q4750680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800378$EF5C26B0-8280-479E-B967-BD0B3AC84B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3762626391bedbd96aa0abbdc873d0be75aabfca","datavalue":{"value":{"entity-type":"item","numeric-id":3313902,"id":"Q3313902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800378$91C976DA-FF8C-4B13-AB7A-C55336B173ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d422d4bb138f87b44ff7ee5d42ebce39142ae974","datavalue":{"value":{"entity-type":"item","numeric-id":1051005,"id":"Q1051005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800378$DD4C4D00-33E8-4D64-8A15-23A5435F7340","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f65f440be3739d9c5b74e571f425d70dc7efce1e","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90085-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q800378$5EAC157C-8698-4D3A-9C28-313E00516308","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"722017dacea8951931ad01784afae9c5bccfe86f","datavalue":{"value":"W1980134326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800378$1E5134E7-3C5A-479B-A6F0-F0B601CFA402","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc100f48a8567d6933665d17e317e433ba9f7f0","datavalue":{"value":{"entity-type":"item","numeric-id":1309458,"id":"Q1309458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d936539b8a072827d805736f32c3fd46d4308d4","datavalue":{"value":{"amount":"+0.8584086298942566","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":"Q800378$86CEF933-95C2-4F9B-BC45-1991B616B8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cda67422ba98ff388cf6ef84ef1dd941271787d","datavalue":{"value":{"entity-type":"item","numeric-id":3986108,"id":"Q3986108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2ca18f920da53d5da79b8492c81a1615a39a97","datavalue":{"value":{"amount":"+0.846640944480896","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":"Q800378$8A0EAD2F-B5C7-43EE-887D-0AB642D1E27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b714a594c5640f4b9bb53e03570339fa2269e94","datavalue":{"value":{"entity-type":"item","numeric-id":1182873,"id":"Q1182873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5304c1dc6b81e23b1a7d54eb87b2e30a6f06709b","datavalue":{"value":{"amount":"+0.8331352472305298","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":"Q800378$C9C5E4A3-C507-4063-B0E9-09D8E5D8071A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0845ff505cf3b6c4a68865059a645694f18ae02c","datavalue":{"value":{"entity-type":"item","numeric-id":1357744,"id":"Q1357744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bb707c4d4d313b107e1ac20b4d506b7e9815f5","datavalue":{"value":{"amount":"+0.8330334424972534","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":"Q800378$A5659692-0257-4124-AB46-36E4404BF05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1881d9219f00ee9bc6aa2d3298addcff692a3901","datavalue":{"value":{"entity-type":"item","numeric-id":1185100,"id":"Q1185100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb2a5b7b2f9805286feea71e88734ae07b2320fa","datavalue":{"value":{"amount":"+0.8298817276954651","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":"Q800378$7845CD8F-54CC-4204-A055-5A1B2823C53D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random subgraphs of the n-cycle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_subgraphs_of_the_n-cycle"}}}}}