{"entities":{"Q532131":{"pageid":533898,"ns":120,"title":"Item:Q532131","lastrevid":62542650,"modified":"2026-04-11T06:48:07Z","type":"item","id":"Q532131","labels":{"en":{"language":"en","value":"Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5881227"}},"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":"Q532131$9B7E8E85-2D77-49ED-ACDC-9181D6EFBF5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b907d57362375ee2def9877092845cbe1e5cb2b","datavalue":{"value":{"text":"Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q532131$A0A7017A-99A6-4E00-919F-43561FCE0962","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e714105aaeafcf7c598d8309be70ce847b6bef34","datavalue":{"value":"1224.05476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532131$366DC816-BDE1-4739-90F0-FB244C37F42F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532131$CC757246-61AE-44D4-A565-E97E6802F8C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532131$A4D00465-B930-47B3-A9F7-A37C73F671C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17fc26fa23aad8f7fffbbf1d90f2d6897c93cf49","datavalue":{"value":{"time":"+2011-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q532131$AC2ACD47-049C-4266-A997-AC0A1614D625","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50a602a976d7c2ba7f2f23ad9a93e9b066c025af","datavalue":{"value":"https://arxiv.org/abs/0804.0753","type":"string"},"datatype":"url"},"type":"statement","id":"Q532131$F0F649CB-3636-40B8-850D-95BFE60038C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6723067b23151c1d1b9c5cfba7e315b0667dcf1","datavalue":{"value":"A graph \\(G(n)\\) is \\(p\\)-quasi-random if it behaves like the random graph \\(G(n,p)\\) for sufficiently large \\(n\\) and any \\(0<p<1\\). It is proved that \\(G(n)\\) is \\(p\\)-quasi-random if, for every fixed graph \\(H\\) and every fixed proportion \\(0<w<1\\), the subgraph of \\(G(n)\\) induced by any vertex subset of size \\(wn\\) contains as many copies of \\(H\\) as would be expected in \\(G(n,p)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q532131$7245A15E-97BC-4DDD-B3C3-4C6126806DF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532131$91113CED-B118-4EAD-8A6F-B4E1E61A8F07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edbc4f300e652c0bf11bc11db121d14b31edb196","datavalue":{"value":"5881227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532131$2E431E9B-4575-4B49-AF7B-AC53C40C8C30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q532131$02AAC45F-F865-4EC3-B5B1-68378A2C449A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5252f9839a4fb0544805174db6ae17491fc0bb12","datavalue":{"value":"pseudo-randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q532131$F935FB3D-B822-420E-934A-EB5FC227B311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95b95989fa0e03afa13ac64b043c4f4e4c4b3d8","datavalue":{"value":"quasi-randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q532131$DD4FAF53-F209-4310-89F7-6CC67D043127","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":"Q532131$4C7B7B87-00E6-4B05-BB60-B372039C60A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f38d81b680f423e3977d51d8475ba25ba432c5f","datavalue":{"value":"W2074400847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532131$68C130A4-5C94-4C8C-8F85-5131A2B3BA40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"318f44d118522d39d50fc07f038a599427d02ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4713353,"id":"Q4713353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532131$282A2F9D-FDA1-4049-B9FD-59FB71F1DB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2742994e65d1f54899f4a2a63d8b3282bc3a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":3351382,"id":"Q3351382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532131$DCE9781B-C60E-4893-AED0-7B9F1C081D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d90153c1718c0cdbe61e33989bb3f3029b7b4550","datavalue":{"value":{"entity-type":"item","numeric-id":3490029,"id":"Q3490029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532131$5770D3BD-71BC-4685-AFFF-897C438F6160","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":"Q532131$7D430952-03B1-4E0B-90E7-AFF4F6B40E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbdff7ff1c3296a0720464e22f5d41d7983d0973","datavalue":{"value":{"entity-type":"item","numeric-id":3545904,"id":"Q3545904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532131$EEFF62B1-877C-4E23-B565-5AD97C5511F6","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":"Q532131$EDC2C05B-82F8-4E1A-8B0A-0EF65AAA7AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1522618db27e00224a0bcdaa7c4090c1096d3c","datavalue":{"value":{"entity-type":"item","numeric-id":2464159,"id":"Q2464159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532131$AF5DE517-5629-4AAC-A041-9D0C48957EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43259725fa312965b5ce8873134439e67ae809bd","datavalue":{"value":{"entity-type":"item","numeric-id":1046741,"id":"Q1046741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532131$7BD0AB4B-63CB-42BF-9876-96EFCB66A854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c0a7c010095f7d903e442b8caa7e259b99cfdc","datavalue":{"value":{"entity-type":"item","numeric-id":1276304,"id":"Q1276304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532131$CA244884-8DF4-44D9-8716-E687CEBA9AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbda30c5040a234eebdd1ccfe3d414aa0e2ca962","datavalue":{"value":{"entity-type":"item","numeric-id":3825110,"id":"Q3825110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q532131$78DD8A83-6A37-4CA0-BFAD-E5D370E81C15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87bc4830c1efb634123fb43521690bc9f076deda","datavalue":{"value":"10.1007/S00493-010-2496-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q532131$275DEED9-3EB0-4DB0-9C76-5C5C322D82BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2043c631b18c7fd8f936e7364a5d3a4ad2732b","datavalue":{"value":{"entity-type":"item","numeric-id":3541823,"id":"Q3541823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a38e86691d543e045e8024796fc04bd7822794","datavalue":{"value":{"amount":"+0.9527655243873596","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":"Q532131$4771B98D-C226-4D9C-9998-A068F21A927C","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":"63fd4ee180772949239493c01f19d947bee7dabc","datavalue":{"value":{"amount":"+0.8622521758079529","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":"Q532131$66620930-1BC7-4739-ACBD-2D352C377F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e668827380ee886112b9ee0671c3ec6f108c1926","datavalue":{"value":{"entity-type":"item","numeric-id":2909245,"id":"Q2909245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c518b7fc801e29bf3dcf5e96b9a15a03e55d654","datavalue":{"value":{"amount":"+0.8092378973960876","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":"Q532131$0E20FFB4-8516-4763-A5E1-5EED1D54A109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f40f366ba85cd6f664a4c19483838e88456b01f9","datavalue":{"value":{"entity-type":"item","numeric-id":1889833,"id":"Q1889833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46854d70058fa9da1797b09f82ea579123275d8d","datavalue":{"value":{"amount":"+0.7903067469596863","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":"Q532131$E4FD3C00-82F3-4CBA-BBBF-0E2ECFFE7EE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quasi-randomness_is_determined_by_the_distribution_of_copies_of_a_fixed_graph_in_equicardinal_large_sets"}}}}}