{"entities":{"Q396948":{"pageid":398715,"ns":120,"title":"Item:Q396948","lastrevid":61524135,"modified":"2026-04-10T23:56:07Z","type":"item","id":"Q396948","labels":{"en":{"language":"en","value":"Random walks on quasirandom graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330356"}},"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":"Q396948$FE106A2D-534B-4585-8E49-B7587B6C51AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4c4691de5b495dce68277dc4612347963f4c6df","datavalue":{"value":{"text":"Random walks on quasirandom graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396948$A149D5CE-5190-410C-A714-726DAD8574C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09348a99687a26f2666f9de7190e32cb52cf04c0","datavalue":{"value":"1295.05213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396948$C0431EFB-A3AF-47B0-B6C7-4C18D54F6390","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4fc713d542a1bf14981c2f37e8d60885918c050","datavalue":{"value":{"entity-type":"item","numeric-id":322200,"id":"Q322200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396948$EE744410-F0D3-45A1-A7DD-1B678CF69EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24981c9a537cde0bef6efe4a363d706b20e3a980","datavalue":{"value":{"entity-type":"item","numeric-id":322360,"id":"Q322360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396948$4D808BE5-00D2-4407-9D08-82AFBBB13E0A","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":"Q396948$109721F0-2FD1-4F2F-BFA2-3251B63E82C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396948$7F8FA65A-7798-4FFF-B72B-ED1B8F15D6B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9aaf3f9ff0489101dd1c038716a8ef3464e13868","datavalue":{"value":"https://arxiv.org/abs/1211.3296","type":"string"},"datatype":"url"},"type":"statement","id":"Q396948$EE462AC6-D46F-4E05-A816-E6004925C9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b6791b2a982206d577bd4709427074ad0d72a34","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p25","type":"string"},"datatype":"url"},"type":"statement","id":"Q396948$389D8CC6-3887-48D6-A0A9-087EAC0F7CA4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"045c732ba02adbd10945b4dfba91e5c191ec663e","datavalue":{"value":"Summary: Let \\(G\\) be a quasirandom graph on \\(n\\) vertices, and let \\(W\\) be a random walk on \\(G\\) of length \\(\\alpha n^2\\). Must the set of edges traversed by \\(W\\) form a quasirandom graph? This question was asked by B\u00f6ttcher, Hladk\u00fd, Piguet and Taraz. Our aim in this paper is to give a positive answer to this question. We also prove a similar result for random embeddings of trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396948$42039E22-8497-4CDD-B43B-003732543580","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396948$BDB3FDD8-F3CA-4BA0-A741-D12DF745C330","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da0eef564f6bf08f0f56d31591e2f3f1659cd22c","datavalue":{"value":"6330356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396948$FBB22FE8-B0FB-4003-B997-BFBF11080139","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q396948$1203EEBB-679A-4127-8B48-076F39B31AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77657f23a2da9b927875facb1e5d63a3b65a7000","datavalue":{"value":"quasirandom graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q396948$4CD8E8AA-9364-4BB2-9F6A-1B61DCA2F2C0","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":"Q396948$FF921AF8-774A-4BE1-B5F2-E1C6996BD8CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396948$37D63AD2-5EE7-4286-B817-6539CE01CCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f791412b285553b13dabedab6f9c7458ca857cd","datavalue":{"value":{"entity-type":"item","numeric-id":5895286,"id":"Q5895286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396948$12A16C82-0BAF-4844-B6C9-D9295C07F80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79a0774bbccf1180e30253d0f82980850393519","datavalue":{"value":{"entity-type":"item","numeric-id":1117955,"id":"Q1117955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396948$5E10E8D9-90DA-4987-9C7F-2B69E92AB8E8","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":"Q396948$0BE81731-32FE-455B-ACEA-8BF39E1676DF","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":"Q396948$117714A8-D456-45C4-A2C4-944BEE283396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396948$2E3AC229-79C7-4123-9BAB-EF3C8064DDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c17e9582b013897935f16395d052797859e581","datavalue":{"value":{"entity-type":"item","numeric-id":2647861,"id":"Q2647861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396948$754D7D0B-CF32-4F1A-831F-1054449E21A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1332dc54f214552620d51332c9e27916adc7cf4a","datavalue":{"value":{"entity-type":"item","numeric-id":1908323,"id":"Q1908323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396948$50DA6EF4-468D-40F3-8B51-3DA7573271DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479292b21d1d8ff808ad6feba2f3cdec8af8f74f","datavalue":{"value":{"entity-type":"item","numeric-id":4500483,"id":"Q4500483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396948$99C3282A-E61E-4B0B-944E-0526E2155A23","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d35138223492c23ae662e7512ce0265af8f27229","datavalue":{"value":"bafkreibmm3crljoyo7kyctfqjotmtud6tkr6ywtcfaaelby42bmotspu2y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396948$5F409D98-C7EE-40AF-9E4F-D90A6DC97796","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb62db891996aa3e10a3342cabcb607a2a3f1f78","datavalue":{"value":{"entity-type":"item","numeric-id":1848147,"id":"Q1848147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e1ad1f4ed3923ae2e3ecf30ad2151a9ed143a2","datavalue":{"value":{"amount":"+0.7557576298713684","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":"Q396948$DF5A0913-ADD1-4FE0-B580-179A74DBEE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1daceefd8358a2ad8b988b1b1ee8d7252c381ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1046741,"id":"Q1046741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd9b890a1b8d1edca8fcd71c2e4dcceafbbe583","datavalue":{"value":{"amount":"+0.754984438419342","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":"Q396948$EFACCF82-0999-44D6-902F-88C94C0E4A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05a1fcef3b25bbd959352c74b32044a09be6b6f","datavalue":{"value":{"entity-type":"item","numeric-id":4888165,"id":"Q4888165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb9addc1e5d7fb7303fc39587c61a889785d8ac","datavalue":{"value":{"amount":"+0.7512444853782654","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":"Q396948$423395D0-63D8-4FB1-91C5-708A7E4396B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a62e2ffb5d1285c651581bc93bc4db7c2ac9aec","datavalue":{"value":{"entity-type":"item","numeric-id":5895286,"id":"Q5895286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55fbc2d123b983e6140edc56b9f4ab133dbddf06","datavalue":{"value":{"amount":"+0.7504465579986572","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":"Q396948$1C25167E-8EC9-4F19-B29A-D29A7FE66607","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":"edd97a8d4fc78302e0dce78c21394dd78c310857","datavalue":{"value":{"amount":"+0.744816243648529","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":"Q396948$191A10DD-524A-4EF2-8238-75880DB128C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random walks on quasirandom graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_walks_on_quasirandom_graphs"}}}}}