{"entities":{"Q510343":{"pageid":512110,"ns":120,"title":"Item:Q510343","lastrevid":57045732,"modified":"2026-03-26T10:19:37Z","type":"item","id":"Q510343","labels":{"en":{"language":"en","value":"Small subgraphs in the trace of a random walk"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6686281"}},"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":"Q510343$76891F42-5289-4B56-B284-312A829CAF59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54317bdb0a9ff45ff8fe6ace9d1a86c560e42104","datavalue":{"value":{"text":"Small subgraphs in the trace of a random walk","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q510343$859007EF-D4EB-4940-9426-F3B4BA4966A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f2d23377c3d01479f0f2c41344708ebf9670bc4","datavalue":{"value":"1355.05232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510343$1FEB1D2C-15FA-456D-920E-049B4E600ED2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510343$26B068AF-A918-48F9-9CBE-F6F21D6844C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ab89f2f36983fb428a0dbb6bbb0b4424ac4a7ab","datavalue":{"value":{"entity-type":"item","numeric-id":510342,"id":"Q510342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510343$ECE77775-95CB-4691-8E91-D4544032578C","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":"Q510343$09279690-C2EE-4A7A-B435-3B4571D6AA8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a051f678ce9f4f7380cf2de9c6018ea50fabc5c","datavalue":{"value":{"time":"+2017-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q510343$4B75A69D-9B14-4448-96AA-BAC7BD35FF18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"388cc12472c96bc98d39df08063a40a43eaa2750","datavalue":{"value":"https://arxiv.org/abs/1605.04585","type":"string"},"datatype":"url"},"type":"statement","id":"Q510343$BBB01F3B-525D-4275-83A7-E5C786B4207E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"84018ce45db60f3784052c1cda2a26215ee371e6","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p28","type":"string"},"datatype":"url"},"type":"statement","id":"Q510343$14F29639-B205-4B27-84F6-D3DCE7FE40F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6bc5e9e1512d181fdf9033175a2b8606b28ed88","datavalue":{"value":"Summary: We consider the combinatorial properties of the trace of a random walk on the complete graph and on the random graph \\(G(n,p)\\). In particular, we study the~appearance of a fixed subgraph in the trace. We prove that for a subgraph containing a cycle, the threshold for its appearance in the trace of a random walk of length \\(m\\) is essentially equal to the threshold for its appearance in the random graph drawn from \\(G(n,m)\\). In the case where the base graph is the complete graph, we show that a fixed forest appears in the trace typically much earlier than it appears in \\(G(n,m)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q510343$3B7FE9E8-F5B8-46B8-BA37-10FD12F4E8B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510343$476727C6-9323-4FD5-9C19-1A5383879895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510343$AA0091EA-372C-40A9-A624-2F1252A9098B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"227d8e1b48173efb5c058bb8bda6bb6453ae2600","datavalue":{"value":"6686281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510343$F3E32531-2AC7-4315-8A7C-8F07A4F1174E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q510343$AA40AB27-1F85-4C86-A752-DEF2129CDF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q510343$F3B5D826-EEE5-4D08-A128-5C58429317AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"785111cc6c8faa90062aa90e35c5a7e134314be3","datavalue":{"value":"small subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q510343$F3CCBB69-3077-484A-96B3-FEBDE828CA37","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":"Q510343$49801928-CBD7-4A95-947D-C651DA00186A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510343$5B071FC0-D555-4DB8-9FEF-09793F7C4CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6075b8ea637c17683fd7250c9f91aba5e74ae4c","datavalue":{"value":{"entity-type":"item","numeric-id":396948,"id":"Q396948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510343$11AB94BF-BA1D-4A9B-A044-2EDC2336C0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6745d4fc9f23d341e68a8f560771cdaba6a08b98","datavalue":{"value":{"entity-type":"item","numeric-id":3950588,"id":"Q3950588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510343$2B719425-CBD3-49F5-A938-CEDC0A43C3F3","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":"Q510343$9768770D-1CE0-45AD-B179-D73302641097","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":"Q510343$78BA4D1A-A208-4B21-BA1B-0CC5B8954163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4fd707d93eb0fb3ad00ecfcfac9aa791f0264a","datavalue":{"value":{"entity-type":"item","numeric-id":4637998,"id":"Q4637998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510343$21E4A0EA-7832-4E9B-A57A-46D47C428423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984b0790103c755d1e373d861a44bec66558001d","datavalue":{"value":{"entity-type":"item","numeric-id":5555420,"id":"Q5555420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510343$5BB02EBB-0605-492C-AC24-DB2392C936BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227ca3466ef4c021a1e6f28ee2520b0fad3004b3","datavalue":{"value":{"entity-type":"item","numeric-id":4888165,"id":"Q4888165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510343$CACE6159-47EF-4CFB-AAAE-B77FAECDDC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510343$A22F31B0-DDE3-4255-8D6D-D588FF210479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09cd4e01db1d4d8062802afe568e053a334cdd91","datavalue":{"value":{"entity-type":"item","numeric-id":882118,"id":"Q882118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510343$2D4327D0-AB3E-4489-AE29-12AFD36E36D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7bfe1a202db33d8fe800b536bf8014381b0f40","datavalue":{"value":{"entity-type":"item","numeric-id":5477817,"id":"Q5477817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510343$90147469-D420-4FFA-83B3-680C36B28C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b81f22f72f4e70c8f9def7f3247623d7bd2bb7e","datavalue":{"value":{"entity-type":"item","numeric-id":3549475,"id":"Q3549475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510343$E725D8CE-8662-4B5D-849B-6112093A1B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca946f222892340f32cc06a6ee28f64927d0f53","datavalue":{"value":{"entity-type":"item","numeric-id":4291209,"id":"Q4291209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510343$6EC1BE0B-00CE-45CF-A46A-699CB0623CFE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"79d48faa0fb7b0e19ff4ab5d60d70430b5d5a434","datavalue":{"value":"bafkreiheytivzyfotjlbehsb57nw64lhrzhzsflpwzntvvnvaorgnblseu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510343$6C77570D-5D3F-4467-B15F-95B288BA225D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78efa42a90608ff3488857c4e8aa6b21c7fb073b","datavalue":{"value":{"entity-type":"item","numeric-id":4637998,"id":"Q4637998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6c178ade970a90ae4b405cea20362d764e2fbc","datavalue":{"value":{"amount":"+0.8396702408790588","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":"Q510343$06BE3D9B-4EAD-46B3-B516-57A514B0931C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1cf3d8ac22a89f370423fb68f3a67c51305c41","datavalue":{"value":{"entity-type":"item","numeric-id":2371953,"id":"Q2371953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5740404570bffb60258eea8f1a3d41ef4c407a21","datavalue":{"value":{"amount":"+0.7434685826301575","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":"Q510343$B2199F85-EFE0-48F5-B82F-E1F89375D056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576e0ff76dee887c1ebc4ec6f352f02006dc2b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d299036ef423e846079c0c05070d3650c92db3","datavalue":{"value":{"amount":"+0.7399865984916687","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":"Q510343$AB8CD0C4-9D78-4B9A-88A7-837F655552B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cdf78861a4348f484e3c5bae67859274f356c0d","datavalue":{"value":{"entity-type":"item","numeric-id":4875432,"id":"Q4875432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7b82748f55ad8b5af0025389f06d676fd5938d","datavalue":{"value":{"amount":"+0.7381911873817444","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":"Q510343$48B32805-9D9D-410B-8001-DAFFB90C3154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e90821eeabc7ce9bd9a76ab81c936b6629eccbde","datavalue":{"value":{"entity-type":"item","numeric-id":396948,"id":"Q396948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe52b909dcd7f4f16b2d4dee9d1b1efbbf9decd","datavalue":{"value":{"amount":"+0.7270663976669312","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":"Q510343$9324F6C4-70CA-4B41-81FE-960DAD3D9434","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:510343","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:510343"}}}}}