{"entities":{"Q402925":{"pageid":404692,"ns":120,"title":"Item:Q402925","lastrevid":61573728,"modified":"2026-04-11T00:13:34Z","type":"item","id":"Q402925","labels":{"en":{"language":"en","value":"Bounds on the diameter of Cayley graphs of the symmetric group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6335728"}},"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":"Q402925$63B2E459-4E67-4A10-B013-890DE32F2E13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67d89c46888d5f55e147c251f288cdaf222eff2d","datavalue":{"value":{"text":"Bounds on the diameter of Cayley graphs of the symmetric group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q402925$31A81780-1EFA-43EB-8B58-12FBF121B582","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c1fa83fe1603571357cb0bb25ad585c153907b5","datavalue":{"value":"1297.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402925$04048E25-08F3-49AE-9168-5464081EE035","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0980103df5cbed3f66dbe9923f86218b9545cd","datavalue":{"value":{"entity-type":"item","numeric-id":306058,"id":"Q306058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$93EC0D2A-A810-470F-9DEC-54BFF079E404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a0ab4747633bc4a3c4df36cbc97dae4921e6e4","datavalue":{"value":{"entity-type":"item","numeric-id":304063,"id":"Q304063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$4FB12206-365C-4832-8C92-FB54F0C23D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf635c3cf091f616e8a8146626a503aa1ab77d5b","datavalue":{"value":{"entity-type":"item","numeric-id":402923,"id":"Q402923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$2169F9DB-E669-4578-B741-7979558E0497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"011790c98984b7f51afcf0895585bce97cff1212","datavalue":{"value":{"entity-type":"item","numeric-id":258218,"id":"Q258218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$A94A83CE-3302-4EF1-A9C1-1D632EC63C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f0ab18ce57b9ab8347e08f772f7be1210180ec1","datavalue":{"value":{"entity-type":"item","numeric-id":483618,"id":"Q483618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$6BDA98E8-CCD7-4332-AC13-6D22436A20CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"306d9099ef8452dabdd265171a602e1aa51bd912","datavalue":{"value":{"entity-type":"item","numeric-id":162994,"id":"Q162994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$4C2BC084-ABAB-47F2-8A47-8D92B4548A52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$35A4A67F-E0AF-43C0-A1E2-2D96C9E49D1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"163bad71d2d58b992a56c87b8eddb84d83e1a225","datavalue":{"value":{"time":"+2014-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q402925$AEB7E191-E3AD-46D1-AA72-C02D32B40AB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"681d07e82cddb62139436bf449b9c192efd08196","datavalue":{"value":"https://arxiv.org/abs/1205.1596","type":"string"},"datatype":"url"},"type":"statement","id":"Q402925$08761927-37DC-4D49-B644-72CA532583C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d598e2110edf60d8684cd917aaaa18f009587d55","datavalue":{"value":"http://oro.open.ac.uk/38389/1/CayleyDiameterSym13.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q402925$FE8DEE65-B72C-4365-B60D-BC2149D917A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402925$6243C62D-4E29-4E34-81FF-5F9D1810413B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa3a0cd38ea582d702916ee49599e832f201d954","datavalue":{"value":"20B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402925$705E24C2-76E2-4E0E-A67C-205BB32702F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8e4da95f4eb81632f6f8fc1399fcb748d09b8c2","datavalue":{"value":"6335728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402925$1DC7138B-881A-459B-A486-A743EE4D4C5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q402925$0C26B542-A207-4B0B-98FF-751A842B134C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q402925$0E64724A-D8DF-4AD4-88E2-3A416A7574E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e08a8a29e30887bb8b726aeab5c1f22b01ad5b50","datavalue":{"value":"Babai's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q402925$A54E4F6A-BF07-4A8D-A739-CC73845579DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf63b633d0a542c503220437cd2e4f71f9899fd","datavalue":{"value":"Babai-Seress conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q402925$BDF01241-3F94-42E3-B0E4-CD85D15C2B93","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":"Q402925$7B646F67-D1EE-408F-A5A1-D761A3C1237C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a62decfca7a8abb13dafcf30dcadc55a3b94f31","datavalue":{"value":"W2142561347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402925$B7F2E927-9597-4DA7-B6F4-1D557C7FFCE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5e96d4ebbebc75838b3568bb8fa65c0afbb119","datavalue":{"value":{"entity-type":"item","numeric-id":3581592,"id":"Q3581592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$81B7CC66-71EE-4002-9439-1A29A333FAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee275202088e0fb6a08e96ae686b40dab6f4811","datavalue":{"value":{"entity-type":"item","numeric-id":5501375,"id":"Q5501375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$0C099C5C-6059-45E7-A9BF-9655C6FE397B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886316b529031905628828a3111a4a5a8f80914a","datavalue":{"value":{"entity-type":"item","numeric-id":1105690,"id":"Q1105690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$EF01B0D9-4476-4D28-921B-32AD351159F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c586da8acf9385686848b41d428c0b46d7619b","datavalue":{"value":{"entity-type":"item","numeric-id":1197618,"id":"Q1197618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$879B285A-02C9-4ECB-8D04-12CC3DFA1CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40cced1d46a52f50c9bf12587c44ba983db47ae","datavalue":{"value":{"entity-type":"item","numeric-id":719068,"id":"Q719068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$BFA96AA4-9533-4DB9-AD98-09280613D1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f115af079400928ee78e55b9f09064cf5661cb","datavalue":{"value":{"entity-type":"item","numeric-id":2555922,"id":"Q2555922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$383CD19A-D2CB-4A7D-AD07-F029571BFE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e676e8557c5a2adc6fdaf79062f4952bc9a6b7c2","datavalue":{"value":{"entity-type":"item","numeric-id":3094426,"id":"Q3094426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$CBEE5E7D-9B0B-4171-BD9E-49A52C171363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02beaa3b2395031230b4be40b7d5dd2b1397eb1e","datavalue":{"value":{"entity-type":"item","numeric-id":2845047,"id":"Q2845047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$73BCC643-8A63-45E7-AB3D-C975D5B1220D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f32c95ca1d96dde34f35c47bde06c71e6d844e51","datavalue":{"value":{"entity-type":"item","numeric-id":2389095,"id":"Q2389095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$BC10A931-1CA9-4C12-BB9D-587ECA7F5CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e19099164e2bfdb5bad9def2840fa58936ece84","datavalue":{"value":{"entity-type":"item","numeric-id":2429781,"id":"Q2429781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$D10DDBD4-6CA7-4ABA-8012-8C8C834F878F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb0aa8a95f46dad74812523411c6ca77861621","datavalue":{"value":{"entity-type":"item","numeric-id":2445317,"id":"Q2445317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$919ECD1C-E705-4381-B43E-A78ED25AE335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115c5ecfdf490a436d3c22d9985fda8bfe039794","datavalue":{"value":{"entity-type":"item","numeric-id":4878667,"id":"Q4878667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$804509FD-3F27-40BC-A172-3DA6A01370C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e0fead93ff1dc159f931fea7253cd78ff7b732","datavalue":{"value":{"entity-type":"item","numeric-id":4754502,"id":"Q4754502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$EA0B5C2D-9379-430F-A036-12AA6C11263E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb7e3332ef41a81bfbf4b2fbeb1b8a4db314a3e","datavalue":{"value":{"entity-type":"item","numeric-id":3450264,"id":"Q3450264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$FCF417D3-8BD1-4ADC-943C-588622D1F7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7845c6b05f6034f58d26a76a27e0a53a3c4795","datavalue":{"value":{"entity-type":"item","numeric-id":2882895,"id":"Q2882895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$868AF1E7-8DA2-4AB6-9E38-6E44BD63532E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4ac35f2e9d64d90d3ec924a85c441d4664da55","datavalue":{"value":{"entity-type":"item","numeric-id":1588403,"id":"Q1588403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$346EBF35-A06D-449B-92C2-DA78C4939B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"425f514b45b900004800a774438b6c3216161855","datavalue":{"value":{"entity-type":"item","numeric-id":4760420,"id":"Q4760420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$0180CB23-3226-49EA-A0C8-D0F9251A745B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7dc745343d8818cc80a71205f3c09b35b5e009b4","datavalue":{"value":"10.1007/S10801-013-0476-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402925$18C42739-D834-4D85-BE7B-6D9EC6E80BCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e55791eb026da0ad2049d4f13d02259d4be79f9","datavalue":{"value":{"entity-type":"item","numeric-id":5501375,"id":"Q5501375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9858b1fdc08e0cd50c91da349a89561b5bdcd943","datavalue":{"value":{"amount":"+0.8859701156616211","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":"Q402925$10DFF3C6-AB46-428D-B82C-7BDE9DBACAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa102f55c9b8881acb35d5f6dd7ee829682151c8","datavalue":{"value":{"entity-type":"item","numeric-id":1105690,"id":"Q1105690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92504d7f167f4dd361cf9448bbfe476a185d87e","datavalue":{"value":{"amount":"+0.88041752576828","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":"Q402925$BEDA02FE-0F07-4C2E-BACF-10E391E0918C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54974ae6e53396d5ce0c94fd06a41ccab79bb7c","datavalue":{"value":{"entity-type":"item","numeric-id":1197618,"id":"Q1197618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8a0e7f2a1e6a052735fb54fd5509eb525bae2b","datavalue":{"value":{"amount":"+0.8504137992858887","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":"Q402925$74D1DE5F-1391-424E-83CE-B943D659F2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fe02ae4e715ef705a5d5deb2b49f948c702a9d","datavalue":{"value":{"entity-type":"item","numeric-id":4226412,"id":"Q4226412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc309499df833fa78459ab8d241dd89955397d0","datavalue":{"value":{"amount":"+0.8487236499786377","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":"Q402925$1C447C88-5913-4D2F-ABAE-10362222B06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df9754374755abc987139cfcbaa96fb0996aa11","datavalue":{"value":{"entity-type":"item","numeric-id":2921777,"id":"Q2921777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f3fc39c5e0527055c429831b6cab012aca85cc","datavalue":{"value":{"amount":"+0.8409340381622314","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":"Q402925$86478A54-8D13-48F0-859F-676F9F33D1D4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402925$837310B6-BD4B-4D5F-A8A2-CD5C826034BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on the diameter of Cayley graphs of the symmetric group","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_on_the_diameter_of_Cayley_graphs_of_the_symmetric_group"}}}}}