{"entities":{"Q1105690":{"pageid":1116439,"ns":120,"title":"Item:Q1105690","lastrevid":42881572,"modified":"2025-07-15T16:37:23Z","type":"item","id":"Q1105690","labels":{"en":{"language":"en","value":"On the diameter of Cayley graphs of the symmetric group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4059662"}},"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":"Q1105690$265EF1C7-95E0-45D1-B5C1-70E7602E5939","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c37825a305e43c086e4fb54665508c5c5f7968c","datavalue":{"value":{"text":"On the diameter of Cayley graphs of the symmetric group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105690$EB984ED5-CDCD-4CA6-AB7F-B7B24BC7060E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d06f2718340ff6970a5138f42c399abaf3a835b","datavalue":{"value":"0649.20002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105690$ECE7A647-EA93-46B8-B639-EFED9D433314","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8840d6a3d5573aa149c1d4d940e2f715ec4934f","datavalue":{"value":"10.1016/0097-3165(88)90033-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105690$E34BE65E-2B35-4AD5-8CFD-446707137D28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105690$AB3B1A95-723A-43CB-A502-EFA16E0E390C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1105690$67A80F14-8955-4B53-891A-6F749F0AF67E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8cb27e9ed43891518d228ad2c9857f97c0d0157c","datavalue":{"value":"It is conjectured that there exists a constant C such that for every nonabelian simple group G, every Cayley graph of G has diameter at most \\((\\log_ 2| G|)^ C\\). As a first step toward its proof, it is shown that if G is either \\(S_ n\\) or \\(A_ n\\), then every Cayley graph of G has diameter at most \\(\\exp[(n \\ln n)^{1/2}(1+o(1))]\\). A concluding section surveys known upper bounds for the diameters of Cayley graphs \\(\\Gamma(G,S)\\) of the group G when all or some of the generating sets are subject to given conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105690$FFBF28FB-206D-43E6-A8C3-E34F14C6EB65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"99162f665c9ec138d28e4bea8a477540421995b7","datavalue":{"value":"20B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105690$5575DFC0-FDB3-4451-AC79-85394B7805F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105690$EB7B6E1C-8CD1-4519-BBBB-DC52A224FC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105690$F0E8F99A-D6E4-456F-8CB1-510E598BFFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5aff02389d3918a330b0fc4c8d97ee0424df96a7","datavalue":{"value":"20C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105690$47B96DBD-F26B-4E7C-AF8D-49A6331D9CE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4679ef9bc9e8dec39e59569cc8f5f113752f4643","datavalue":{"value":"4059662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105690$B557BFAD-DCE5-47D2-BDE6-A8642C0EAE3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105690$8AEE6D5C-B880-435B-B098-832A7FDDDD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff8569446bd291eb33e407f9f145d17e7d64b77f","datavalue":{"value":"alternating group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105690$CA5BA24B-A32B-49E3-8373-ACEAA15231FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c80418fe56f29b118eaff392a2ffcc735fbb5d60","datavalue":{"value":"diameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105690$10E8DF66-1E72-4E2A-92D6-7827315F4181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105690$E8880DC7-017A-40B1-BEC3-212798DD83CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb810284579fca70d13987c395247bb8f287f16c","datavalue":{"value":{"entity-type":"item","numeric-id":196035,"id":"Q196035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105690$6C487B53-D7DE-4F1F-B113-98A38F25E472","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":"Q1105690$1D740CA0-07A1-40B1-8FAF-ECE8D9E2FA9E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105690$CEF746A5-E3D6-442D-A885-2164F4E5DB59","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":"Q1105690$8F9CE99A-6B0B-4AA2-98FA-01980090A3FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcc4cabfe695cf869001096f8fa1d63808180114","datavalue":{"value":"https://doi.org/10.1016/0097-3165(88)90033-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1105690$BE2AA67D-D587-43B0-B181-15D2680064B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2eedb263aae8c468eecb62dc4016f54627e4bbf0","datavalue":{"value":"W1978215749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105690$9FA9C58D-DFD8-4A18-B6D3-DAAA36E940C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4f9393c256afbc612ad321dc09ece20b43ee8b0","datavalue":{"value":{"entity-type":"item","numeric-id":5916480,"id":"Q5916480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105690$4C4BC955-62A3-4BB1-935B-3D1A7B9D0C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3325f6a54e702164984dc83cb9654c201c4b011a","datavalue":{"value":{"entity-type":"item","numeric-id":4291197,"id":"Q4291197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105690$582D3D07-7F1D-43B3-9A02-60A6E9B4AAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2885a792bc5f912a0930ebe70d1078c559576e5f","datavalue":{"value":{"entity-type":"item","numeric-id":914696,"id":"Q914696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105690$9CEF75A0-F014-48A9-8B6E-131392BA863A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a831c17449d5c55666690eb4f4e956acef3fff44","datavalue":{"value":{"entity-type":"item","numeric-id":1821193,"id":"Q1821193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105690$598B6B35-7BE6-4091-A08C-EC9BB4F48A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ef1eb2de632d6a003699422632bbe9cac1a398","datavalue":{"value":{"entity-type":"item","numeric-id":4163373,"id":"Q4163373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105690$7A2274C5-7548-4089-8E7E-F9D30265EE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcf7bc92f59c3fbdea9c936380ba01f546e739e","datavalue":{"value":{"entity-type":"item","numeric-id":5920880,"id":"Q5920880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105690$896FBC9C-ABC6-4730-8E19-038D6BAA93B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1298636b6db1043655376c8a78d1f5a8bdd9ebcc","datavalue":{"value":{"entity-type":"item","numeric-id":1090414,"id":"Q1090414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105690$C884098A-573D-4F9D-8BDE-69CEF1B4D555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5989e7b642a281e076cb0a5451b4d9c25f50f39c","datavalue":{"value":{"entity-type":"item","numeric-id":3253828,"id":"Q3253828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105690$B9B5D0DF-EE74-4713-96B0-F7568C96A46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb40aa93777a7cd41d54dcf43b55867cf1b75c38","datavalue":{"value":{"entity-type":"item","numeric-id":5772619,"id":"Q5772619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105690$B21A9B01-59EE-4B6A-B43F-DC276124202F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9674148e539c769c7cdfd14a34ccd8e74dc136e","datavalue":{"value":{"entity-type":"item","numeric-id":1060843,"id":"Q1060843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105690$CF1A0FE4-51F9-4976-88C4-4866BD66FB0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afc92faf3937b9119ef7352e32d9a648528869ee","datavalue":{"value":{"entity-type":"item","numeric-id":402925,"id":"Q402925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4af90b5430065785ea0ccd718f9a86b2e51892f","datavalue":{"value":{"amount":"+0.98237723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105690$3AEF7ADC-306D-497F-858C-6B2E47B8F769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4a8ac725278ead3db532c2c843636b47d55668","datavalue":{"value":{"entity-type":"item","numeric-id":4291197,"id":"Q4291197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"933b88bc5b4a99617c4beb5b2421fcdadcb08afb","datavalue":{"value":{"amount":"+0.9568149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105690$73342986-CFAB-4084-84E4-490328BF6334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5b9b7d6e777c31d132c4f7436b7d8d9be447cc","datavalue":{"value":{"entity-type":"item","numeric-id":2499586,"id":"Q2499586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c5122673645a775710e9301e9d1ac33d6523b2","datavalue":{"value":{"amount":"+0.94911385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105690$035D7863-A744-46DD-9468-E84578362533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b772f4ea16836e8f76c8a8da5b7f49b347a2daa8","datavalue":{"value":{"entity-type":"item","numeric-id":872036,"id":"Q872036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20e29caa57b00587134fa12225616a50514424b","datavalue":{"value":{"amount":"+0.9489658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105690$6EF66C3B-E52D-4DB9-A317-7BDAC5EA633D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a43cc0a3edceb79e78c3c592a680cd07f84121","datavalue":{"value":{"entity-type":"item","numeric-id":3836332,"id":"Q3836332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad626f83f337b01b74ab7eeba206c10bd9e84416","datavalue":{"value":{"amount":"+0.94638157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105690$14F558D1-C07A-4C50-896B-595B3B27B021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ebba65aab9a4ae9f670e7fdec8af39e8b5e22f6","datavalue":{"value":{"entity-type":"item","numeric-id":4542075,"id":"Q4542075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96ca7080bceedaffcd067f5c965a93a8c869042","datavalue":{"value":{"amount":"+0.9416244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105690$2AAD0ED8-962B-4564-83FF-4352493C8AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f7ee0ed1e30da3a9d655b918bec23219b6f5e2","datavalue":{"value":{"entity-type":"item","numeric-id":2168590,"id":"Q2168590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d004d11d27e14ec704d036da9f21dd13b26d4261","datavalue":{"value":{"amount":"+0.9410142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105690$A04530A0-2556-4258-94F0-C6904B90301E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fac857a67bcf26e09951f63c5e5a9da0e630806f","datavalue":{"value":{"entity-type":"item","numeric-id":4628706,"id":"Q4628706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a8a8c1d5e450b12c52bc4735b9f548844af42ae","datavalue":{"value":{"amount":"+0.935689","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105690$70703AC8-A350-4883-B09B-61BB431A3843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb3829fbd689c6a0951d340d8319eeecac131c46","datavalue":{"value":{"entity-type":"item","numeric-id":5289272,"id":"Q5289272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e7cdc0ae183c5d1d2d3f9b23cf4726a2563a30","datavalue":{"value":{"amount":"+0.93455064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105690$7BB2778B-633B-4364-B64B-726C967190D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1105690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1105690"}}}}}