{"entities":{"Q1185100":{"pageid":1195849,"ns":120,"title":"Item:Q1185100","lastrevid":46252696,"modified":"2025-12-24T10:04:08Z","type":"item","id":"Q1185100","labels":{"en":{"language":"en","value":"Cycles in random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37625"}},"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":"Q1185100$AA100561-A15A-47CB-B5E7-1B4689D494C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f324f219bd6f7ef227e9ac5b0da908dae266a43","datavalue":{"value":{"text":"Cycles in random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1185100$A763B5B0-CB3C-4119-B1DA-07DDC6CFDEFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a77ecccd9435165cb0a3d24ea4619474887ee739","datavalue":{"value":"0766.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185100$09673C31-1126-4035-9DD2-EBD33339EF12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c70ce6a2fa17d8ac8b476f743da4284b6499f803","datavalue":{"value":"10.1016/0012-365X(91)90379-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185100$958FD017-5FB0-43C9-8040-95CE2B0E6CC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a3904bbec182d67e761f38904a81bb2531b67d","datavalue":{"value":{"entity-type":"item","numeric-id":178704,"id":"Q178704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185100$BDE2B28F-9ADE-43BC-AC72-731C47F187FC","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":"Q1185100$C896052E-095D-4DB4-888F-EB352B6DB412","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1185100$766F185F-FDDD-4CFA-9C2F-7F0172118386","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0320ba3ba72d6787c99dc05865bb43b8c7a46d81","datavalue":{"value":"The paper considers random graphs \\(G(n,p)\\) with \\(n\\) vertices in which each possible edge is presented independently with probability \\(p=p(n)\\). The paper shows that, asymptotically, such graphs are very nearly pancyclic. More precisely it is shown that, if \\(\\varepsilon>0\\) and \\(np(n)\\to\\infty\\), then the probability that \\(G(n,p)\\) contains cycles of each length from 3 to \\(n-(1+\\varepsilon)v^ 1(n,p)\\), tends to 1 as \\(n\\to\\infty\\) (where \\(v^ 1(n,p)\\) denotes the number of vertices of degree 1 in \\(G(n,p))\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185100$9F4C9E62-EA0A-4F5F-BCDD-5881EC1BA5FD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9dff036c4dcf3bb77a6916d0bddc7faae8fc996d","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185100$D651CEE4-ED8A-462D-9AC7-6328AB27D8A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185100$C405BAC2-1C27-420C-BF51-EE1660D60009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185100$02FFA2A9-42C3-4293-A9E5-194D35C12B92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77a3ac3a1ee9dfadbd91692f9cd1f85cad8bcd91","datavalue":{"value":"37625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185100$DE6EB096-A609-4E47-AAC0-8103B6F04960","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185100$5C465B5C-7015-4F4A-A022-43E35B43F869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185100$E1F7D247-63E5-413D-AB7E-ED927F30579E","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":"Q1185100$2AD67D3C-325B-40A0-905D-164439A690D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74c98d8accabf03fe8d8bc89d47a65445f8dbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1081621,"id":"Q1081621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185100$1273DE9B-EBD6-4314-8355-2FB067A83531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df85ee70a104904416be57c740c463f19ac9791","datavalue":{"value":{"entity-type":"item","numeric-id":1092926,"id":"Q1092926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185100$EADA6D7B-28D5-4058-AA58-2A7BDCA8C07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc261129ffaa485a67d167750c7d25f046911dde","datavalue":{"value":{"entity-type":"item","numeric-id":4123354,"id":"Q4123354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185100$7D1D7E57-9467-4463-B7DA-60F5CF1B5034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95fd958c9b4823388b078cf3d5e0458e6c1ec24","datavalue":{"value":{"entity-type":"item","numeric-id":3807246,"id":"Q3807246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185100$64D10B06-22AB-4AB7-B5C6-C2910C94B333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48852ebf46235b92b1507b6cfd9b9b20ad1528d4","datavalue":{"value":{"entity-type":"item","numeric-id":3778794,"id":"Q3778794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185100$0329CC1B-6AFD-4F43-90C5-FDBB6EDEAAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09343ec360c8497d645a43e7a5f2be4b6a750e50","datavalue":{"value":{"entity-type":"item","numeric-id":4105700,"id":"Q4105700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185100$24AA3252-8B69-4C48-8E6B-56820636A789","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807bb80e6593585e2478992f5e618abd341e8e9d","datavalue":{"value":{"entity-type":"item","numeric-id":3691698,"id":"Q3691698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ecfcf7803b8487f7c89ffa080b336f830e7468","datavalue":{"value":{"amount":"+0.8742236495018005","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":"Q1185100$822CF728-BA25-4E1B-9FD3-953B2FE10E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ae6e320bce03ed87d1784c7f98b1425a632b81","datavalue":{"value":{"entity-type":"item","numeric-id":3975002,"id":"Q3975002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16feb2c78b7cd6d5965e06f3401cca0cd25071b4","datavalue":{"value":{"amount":"+0.8573253154754639","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":"Q1185100$ABFA114A-C13E-44C2-A832-D1DF3CA40F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13767d7f1ac6f3481dff05b4325efea12a45a698","datavalue":{"value":{"entity-type":"item","numeric-id":1182576,"id":"Q1182576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af52da22427be64992a15d640fb2f183f97b514","datavalue":{"value":{"amount":"+0.8550599813461304","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":"Q1185100$986BC88A-2760-4ED4-93B5-B91552762904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02fe43601f14870b8f3f56e53a193f2b6cbec209","datavalue":{"value":{"entity-type":"item","numeric-id":2911059,"id":"Q2911059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d83015b1aa3e719426f5a024d8202888f9afc9","datavalue":{"value":{"amount":"+0.8494614362716675","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":"Q1185100$15DF2B7D-1EE5-47FA-8D1E-5E71318258B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1185100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1185100"}}}}}