{"entities":{"Q1208476":{"pageid":1219225,"ns":120,"title":"Item:Q1208476","lastrevid":77960687,"modified":"2026-05-06T10:27:28Z","type":"item","id":"Q1208476","labels":{"en":{"language":"en","value":"Probability of diameter two for Steinhaus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166471"}},"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":"Q1208476$416C8BAB-BEB5-43EF-A723-0272806427A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef8f416f36eb2a7c896835b7355d229c9978b822","datavalue":{"value":{"text":"Probability of diameter two for Steinhaus graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208476$219230AF-1AE7-4F3D-8EB2-033E2E5E1A2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d15ad1bd181787f7c8172f0f75c5738531306e46","datavalue":{"value":"0795.05125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208476$FA3DD905-AEDD-4F19-9D4D-9444DE02269D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e3216fb0da37fdb69432306ae786859b177f6f8","datavalue":{"value":"10.1016/0166-218X(93)90036-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208476$EDCDF3D4-3820-4511-8565-864AD7215475","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcb435d040e9b50cc6a5626670284931b023b491","datavalue":{"value":{"entity-type":"item","numeric-id":583221,"id":"Q583221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208476$DC3FC368-D32C-4287-96C8-986A4D05D3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf64a55a7491e42ffa9647a02983a99867f5e53a","datavalue":{"value":{"entity-type":"item","numeric-id":952649,"id":"Q952649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208476$D092C7B7-2C9F-408F-8A92-9A315DDE1699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"debf3637e609587e9c214d9116243eb79de56de7","datavalue":{"value":{"entity-type":"item","numeric-id":216261,"id":"Q216261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208476$9E367EAD-4C53-495C-8F64-E8CA1931BA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"323f0f47ebd26fde19b9307fdc6b9c979140c8d0","datavalue":{"value":{"entity-type":"item","numeric-id":1208475,"id":"Q1208475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208476$AED8CDDC-3426-44E2-8127-AE4004300912","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208476$3AC6647C-DEB1-46FA-B3E0-008BF1D2C26E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208476$65F0AC18-EEA4-4860-A510-2C944446CA11","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d623ea85f398650a97a1d10aed0a1c5f346b42e","datavalue":{"value":"A Steinhaus graph with adjacency matrix \\((a_{ij})_{i,j=1, \\dots, n}\\) is defined inductively by taking \\(a_{ij}\\) as independent Bernoulli \\((p_ j)\\) for \\(j=2, \\dots, n\\) and \\(a_{ij} = a_{i-1,j-1} + a_{i- 1,j} \\pmod 2\\) for \\(j=i+1,\\dots,n\\) and \\(i=2,\\dots,n-1\\). It is shown under some conditions on the \\(p_ j\\) that the diameter of the graph is 2 with a probability tending to 1 as \\(n\\) tends to infinity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208476$CADFD979-62C8-49C8-A485-A944A9F9641B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208476$14364BD1-37C2-45F2-B198-F4B2680C0DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208476$79FF05CC-119B-4939-90D2-A5CE15722FD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9c5e8d016c5dc765c0f1c28892465b2830da082","datavalue":{"value":"166471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208476$028A8E0F-8285-4E99-A325-38BB052DA8B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208476$B11E5A9B-7F5F-44A1-AC7D-2040CEF1D09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126fb9e65ffceea9b14ff839bc9b8c5bfd200878","datavalue":{"value":"Steinhaus graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208476$EE325712-393D-4DB1-881C-B65EAC35A546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208476$3A7CAEBC-A084-42EB-B39D-E7A6590B425D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208476$B26C2253-382E-4456-AE7D-AC0522BD60C8","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":"Q1208476$2ECC7AC3-3E40-45F4-A0B2-C7B7F87C765A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9735eed3f48464dd20623e94466b9c786ed1230c","datavalue":{"value":{"entity-type":"item","numeric-id":4197800,"id":"Q4197800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208476$F931210B-9389-4642-821F-20A499010AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b59d6728b0444528760a57a0e2e3e93cde39f0","datavalue":{"value":{"entity-type":"item","numeric-id":4013423,"id":"Q4013423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208476$7EA37F79-3CA9-4CDA-90A7-776E512278EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e06a9b66c523120b7eaf892ee7791a8095975","datavalue":{"value":{"entity-type":"item","numeric-id":5283983,"id":"Q5283983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208476$092C7349-188B-459E-8C6D-7760AE80B544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5fc39b4f8dba91acf1b6eef909e3b47cc67a941","datavalue":{"value":{"entity-type":"item","numeric-id":1159698,"id":"Q1159698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208476$8F2B0531-7A56-4CBC-848B-20079AF20CE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1eaefe25a5f5e637f23ca6c34cd21dd0e075af8b","datavalue":{"value":"https://doi.org/10.1016/0166-218x(93)90036-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208476$80771600-6E2B-45EE-9E33-2F8EB111F37E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57df3bac6a1dde08a994e852cabc0a264e53f024","datavalue":{"value":"W2093304883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208476$DB9BBE48-9B85-4703-9F5B-8C1A0F1588BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6201b6934b6e4617264d380fb6e46a8a297091e5","datavalue":{"value":{"entity-type":"item","numeric-id":3476843,"id":"Q3476843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8f5500b93c514dc1663137152aec9825ccaa714","datavalue":{"value":{"amount":"+0.8905289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208476$DE7A4F9F-0616-408F-800C-C5183BCA5EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e7c6b620ea82f43f89a5ba836b872fbbf0ab6e","datavalue":{"value":{"entity-type":"item","numeric-id":5136926,"id":"Q5136926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e71160853308bbe2903705a46558aeba8ce790be","datavalue":{"value":{"amount":"+0.8898319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208476$A68229F5-89AE-4ED5-AABF-1021AD66A749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5fc2ddd79fb207065ea51fc22293e5c57b5f4b","datavalue":{"value":{"entity-type":"item","numeric-id":788749,"id":"Q788749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3d871640e311a92c23470d38ea7e38e8c818e6","datavalue":{"value":{"amount":"+0.883938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208476$B3D15F81-59B8-4BC1-91D6-31520B664322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb0f0f4af3e54dfe287442d2e948fb3e8e9abad","datavalue":{"value":{"entity-type":"item","numeric-id":1105495,"id":"Q1105495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c18a9e3b8e46e36ffea73ab32b214f7fc90119","datavalue":{"value":{"amount":"+0.8834202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208476$B8097C1E-2CA6-4C02-B48D-FF09BBA16C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"783a6bbcf8eec16d1a5ae198f674c4c78c5f26eb","datavalue":{"value":{"entity-type":"item","numeric-id":2439833,"id":"Q2439833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd28d4983679f4a34e3b9a287b8068ae83c699de","datavalue":{"value":{"amount":"+0.8802915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208476$CB8DC114-B3B0-4FB5-9E12-38009D3293E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50405cac1e2dc0bb5484be69f7f61f3c5c96cd81","datavalue":{"value":{"entity-type":"item","numeric-id":3791189,"id":"Q3791189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20bcae87decf2ff3097928d84d9b8c0a4155b443","datavalue":{"value":{"amount":"+0.880018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208476$57E9FBC6-4C95-4E49-82C2-6575723ED168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4cde3550e91562b7e51bc4df13bba15088605b","datavalue":{"value":{"entity-type":"item","numeric-id":5283983,"id":"Q5283983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d5b30827b340d4a67880cfe7f7d04866d5cede","datavalue":{"value":{"amount":"+0.87752914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208476$69C4E51A-7D15-4DE0-8889-93E974192E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18bb32abb559b1bf94c3b661d4d7ca9a19f4c830","datavalue":{"value":{"entity-type":"item","numeric-id":4697809,"id":"Q4697809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d340db39daab146addc0ac0d5a1cb8ffa0976df0","datavalue":{"value":{"amount":"+0.87752736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208476$D1AB2595-BAB5-469E-9200-D8FF0E5437E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probability of diameter two for Steinhaus graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probability_of_diameter_two_for_Steinhaus_graphs"}}}}}