{"entities":{"Q914696":{"pageid":916544,"ns":120,"title":"Item:Q914696","lastrevid":65379342,"modified":"2026-04-12T02:11:27Z","type":"item","id":"Q914696","labels":{"en":{"language":"en","value":"Small-diameter Cayley graphs for finite simple groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4150196"}},"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":"Q914696$5AA2F807-02BD-440A-869F-6960F76B57E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8cf205dfaeaff91bc3c28b0d85e646c76d4d126c","datavalue":{"value":{"text":"Small-diameter Cayley graphs for finite simple groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914696$06FD3E67-005C-476B-A576-CFC7D98ECE59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd7dfb7abf7af78eda5335e544ca564d5af6e51d","datavalue":{"value":"0702.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914696$E31B0294-F16E-45D5-A752-AA68B498AB4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ab12b5007bc16e0fb6e597dca03ce8b95efcc7f","datavalue":{"value":"10.1016/S0195-6698(89)80067-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914696$F00054CD-C82F-4D29-B664-DA7028309431","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$BC86B82F-E7DF-4D19-A3E5-BFAEE21FB483","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q914696$85BDD380-7407-4EE4-8080-DE36B345F4C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ecc82e2df8adaa135b4a2369472930159436d35b","datavalue":{"value":"Given a finite group G and a generating set S of G, the Cayley graph \\(\\Gamma\\) (G,S) has vertex set G and edge set \\(\\{\\{\\) g,sg\\(\\}\\) : \\(g\\in G\\); \\(s\\in S\\cup S^{-1}\\}\\). Let diam \\(\\Gamma\\) (G,S) denote the least integer d such that every element of G can be expressed as a word of length \\(\\leq d\\) with letters in \\(S\\cup S^{-1}\\). It is shown that there exists a constant C such that every noncyclic finite simple group G is generated by a set S with \\(| S| \\leq 7\\) for which diam \\(\\Gamma\\) (G,S) is at most C \\(\\log_ 2| G|.\\)    The authors believe that one could impose \\(| S| =2\\). They prove that the alternating group \\(A_ n\\) is generated by a 2-element set S such that diam \\(\\Gamma\\) (A\\({}_ n,S)=O(n \\log n)\\). A 2-element set S is given such that diam \\(\\Gamma\\) (PSL(2,q),S)\\(=O(\\log q)\\) when q is prime, but the authors' methods do not suffice when q is a prime power.","type":"string"},"datatype":"string"},"type":"statement","id":"Q914696$84DEC883-4A43-4186-979F-6006916E9BC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914696$6D636DC2-9262-44F5-913E-7B6ACCB4DE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa6df46ce84807deabcb46a10dd503a5c3867796","datavalue":{"value":"20D06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914696$94D52180-DBAF-4B90-8A36-7BCDD2EC7F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914696$FEAFE2F7-B136-495C-AE5B-560D482F3031","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae3fc3b3bd58bdcbb54400497132f7d7a241086d","datavalue":{"value":"4150196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914696$54803C8A-6C2F-4E53-8E82-2F76D3BE89CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q914696$23717B4C-323E-4690-BB2A-45761D69C58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c42de41f3c94716175d79e3c102bb7e3ce2cb4","datavalue":{"value":"finite group","type":"string"},"datatype":"string"},"type":"statement","id":"Q914696$837BD7ED-AB24-4980-B59F-19F0096F9FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c17f87058e1ad6fd6d4f5727dcb8fe915bacf1ed","datavalue":{"value":"generating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q914696$1E13CB47-FD77-4CBF-B700-B3A9D5B24C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q914696$E461E46C-2183-4AAE-8603-398D86C2E49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42da9298afda42906ec30d367f245ccf8037d530","datavalue":{"value":"noncyclic finite simple group","type":"string"},"datatype":"string"},"type":"statement","id":"Q914696$F9436F07-909C-4F45-BBEF-F99E6973527F","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":"Q914696$591A4468-F054-4475-9F82-03DCE4552AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc6a24839bba9155041f3b58a350aa366d2199c","datavalue":{"value":{"entity-type":"item","numeric-id":558388,"id":"Q558388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$D28E0A69-4876-4544-8216-DFD19915052C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87ed41a9e4cc70247269c42e4e3e46c27cbb4acf","datavalue":{"value":{"entity-type":"item","numeric-id":186422,"id":"Q186422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$B872EA18-71B8-4162-87CC-DF7711B3C2CD","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":"Q914696$140FCF40-AC8D-46D6-AB49-50F991328C27","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":"Q914696$E07CA77D-7411-4292-AF70-51AB5E855F25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$D877AB4D-D681-4BF6-9AEA-DEEA0526326C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$CEF1C373-4C0F-48BA-9B60-EAA8080A50ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd01491363e13342f852f5e56870cb013656da81","datavalue":{"value":{"entity-type":"item","numeric-id":1164029,"id":"Q1164029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$B414032A-61D1-43D6-9095-341A44CF8226","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":"Q914696$42CD8981-6126-41A2-B9A9-65D343B455B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19af038d8129d5321d42d699739a4e09af1d73b8","datavalue":{"value":{"entity-type":"item","numeric-id":1064642,"id":"Q1064642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$822D98FD-15B1-493C-8359-3BB6A72170BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb04fd6bcb063083fb7ec4db8e8bc9e41688053","datavalue":{"value":{"entity-type":"item","numeric-id":4725290,"id":"Q4725290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$D176A72F-2F49-4ECD-8194-5A9803F73FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6158e34ce49168a0963dd4cfac15e6bc492600d","datavalue":{"value":{"entity-type":"item","numeric-id":5662096,"id":"Q5662096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$5CBBB6E7-3394-4502-8CB7-A3595161DC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2170997b8954678f97ddb732c084dccdcd9b89ab","datavalue":{"value":{"entity-type":"item","numeric-id":3344779,"id":"Q3344779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$E01F2C8A-5099-4597-AA76-8F8831F64B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ad22e2f29f87ebea92607b2df4da42d1bcff33","datavalue":{"value":{"entity-type":"item","numeric-id":1253928,"id":"Q1253928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$E1A0E4FC-F84E-46E7-822C-BDE7A231C7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$4042FE66-7868-4320-9AC0-3C763FFA3C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4798a2133b8085209ea125f390a29f0a8bbdf0","datavalue":{"value":{"entity-type":"item","numeric-id":1167742,"id":"Q1167742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$C620A339-FC55-48D8-9931-90E5E309EA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2614ee836517ce9113d6cddde1a33ce655ca46c","datavalue":{"value":{"entity-type":"item","numeric-id":5517939,"id":"Q5517939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$5B0687DA-A929-48F5-A6C0-88E2501F2073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f82192e1458794edd9cbc1fc6c7f71495bbd2a","datavalue":{"value":{"entity-type":"item","numeric-id":3287286,"id":"Q3287286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$9D47AC39-7F19-4452-A6D9-B5DB947FFC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b3c07b155ac762465b61e25773bda60a652f62","datavalue":{"value":{"entity-type":"item","numeric-id":5617294,"id":"Q5617294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$21087FDB-1CF2-4399-9FC8-D94C7F6C61F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc18d4b6853d51e4f420e080d2e30cb24aae19d","datavalue":{"value":{"entity-type":"item","numeric-id":5896051,"id":"Q5896051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$8D021586-3B1F-4B67-AF4C-AFE327C17A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7755604f0108b9c3f5973add0ed20b645a9b0128","datavalue":{"value":{"entity-type":"item","numeric-id":5685299,"id":"Q5685299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$42E5F270-275D-4F70-8AFE-90E58D60FEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da89d70bcac37ef90cbb0ffffa0a247f6908988","datavalue":{"value":{"entity-type":"item","numeric-id":5514617,"id":"Q5514617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$4708DCC0-7AD2-4597-849E-B7A96583B533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"851249f51a1a467310e50cc2b44141b4577609ef","datavalue":{"value":{"entity-type":"item","numeric-id":5794285,"id":"Q5794285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914696$792CA4CB-8C26-45DC-9E4A-B14D8FF23C61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67c69ce62b04b84501ca04ea0956ecac3f53025b","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(89)80067-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q914696$32ED17A9-42E0-4163-9628-A1DDE3F2A1E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7eef27650392e9de37da4790906f1ce9fb78d201","datavalue":{"value":"W2087288544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914696$6D5ABC9F-FAE7-475B-BA52-68A4AE0EBC59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9288ca9876ec79e47eec5caf08421061b4c0409a","datavalue":{"value":{"entity-type":"item","numeric-id":1812711,"id":"Q1812711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"471bed43c0fa64d0da9e5e2e3cb0caa53b9a1542","datavalue":{"value":{"amount":"+0.9004241824150085","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":"Q914696$15386798-8C14-4731-967A-959E31C8A5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7134707270a586cf95506a0a3970ac8141359f","datavalue":{"value":{"entity-type":"item","numeric-id":2445317,"id":"Q2445317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60eaac9bbd6af20a44ed98646a922637c04454f4","datavalue":{"value":{"amount":"+0.8989207744598389","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":"Q914696$1891629A-CD2B-4EF9-8F0D-5D62FD90A7A2","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":"ac2bb0575bbb76259f02e06935b2654a9a4da44d","datavalue":{"value":{"amount":"+0.8925262689590454","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":"Q914696$9DCEB5BE-3200-4C7C-90DC-780AC33BDFF0","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":"bbde2c9d0d9184086534714321a6a54f468232ab","datavalue":{"value":{"amount":"+0.8881999254226685","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":"Q914696$2569174C-0676-443A-B052-9169618EF55A","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":"03aefb18b2bb30a02e56429d42731c0d8b9c8da4","datavalue":{"value":{"amount":"+0.8610406517982483","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":"Q914696$A797AAB4-28AA-4EC4-B67C-E6167367E556","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Small-diameter Cayley graphs for finite simple groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Small-diameter_Cayley_graphs_for_finite_simple_groups"}}}}}