{"entities":{"Q664233":{"pageid":666082,"ns":120,"title":"Item:Q664233","lastrevid":63424203,"modified":"2026-04-11T12:59:58Z","type":"item","id":"Q664233","labels":{"en":{"language":"en","value":"Suzuki groups as expanders."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6010060"}},"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":"Q664233$26AD0B98-E5C6-4F51-A3E2-D884EB65E85E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9324f1e1ae124f69e2d466970ac59ef176d6120","datavalue":{"value":{"text":"Suzuki groups as expanders.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q664233$5DC3C26C-3335-43DC-A78B-B29FF9DE8F5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"566b1f8905bc3f822719fb671c0e9a7871e0dcd9","datavalue":{"value":"1247.20017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664233$248981DB-A569-44C9-BEEB-80B4082EA988","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f6368b0d502075ac66eff981f027241480a3c4c","datavalue":{"value":"10.4171/GGD/128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664233$E3229C1E-1299-4AEC-BC73-AECD9650F4EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe441f80e674c3374dcec2d047939bd1ee82c7f2","datavalue":{"value":{"entity-type":"item","numeric-id":473138,"id":"Q473138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664233$4014A2C3-D0E9-4C15-BAC5-5424AD926272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa0a0fd6d39713c055b1389b556244194d49e99e","datavalue":{"value":{"entity-type":"item","numeric-id":934227,"id":"Q934227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664233$A3DE9747-5C1A-4FEF-AEE8-949DC3C36A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"270deb998d1097ad715362de63ead96b9cb0c9fb","datavalue":{"value":{"entity-type":"item","numeric-id":6482871,"id":"Q6482871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664233$1A498EC0-56B0-4298-8826-A15E8BB70039","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12e3e9652f934c7e19471889c1a9038496516295","datavalue":{"value":{"entity-type":"item","numeric-id":260093,"id":"Q260093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664233$9A0CC635-4FFE-491E-B89D-F0884F092440","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8860558251c4932820cefc16288b8cc663552088","datavalue":{"value":{"time":"+2012-02-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":"Q664233$DF6A8564-DDDA-48F3-9DD0-22C83DF5DD3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"484792439433f490a89b19bbd0c60fd0b7bf4884","datavalue":{"value":"https://arxiv.org/abs/1005.0782","type":"string"},"datatype":"url"},"type":"statement","id":"Q664233$29E2927F-456E-495F-8C8E-9F30C663B8FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"265f940bb41e0c90d77e41cc1a4d4ab91de14841","datavalue":{"value":"Let \\(\\varepsilon>0\\) be a real number. A graph \\(X\\) is called an \\(\\varepsilon\\)-expander if, for all sets \\(A\\) consisting of at most half the vertices of \\(X\\), we have \\(|\\partial A|\\geq\\varepsilon|A|\\) where \\(\\partial A\\) is the set of vertices of \\(X\\setminus A\\) that are joined to a vertex in \\(A\\). An important particular case is a Cayley graph. Given a finite group \\(G\\) with a symmetric generating set \\(S\\), one defines the Cayley graph \\(\\text{Cay}(G,S)\\) to be the graph with vertex set \\(G\\) in which vertices \\(x\\) and \\(y\\) are joined to an edge if and only if \\(x=ys\\) for some \\(s\\in S\\).   \\textit{M. Kassabov, A. Lubotzky} and \\textit{N. Nikolov} [Proc. Natl. Acad. Sci. USA 103, No. 16, 6116-6119 (2006; Zbl 1161.20010)] announced the following result: There exist \\(k\\in\\mathbb N\\) and \\(\\varepsilon>0\\) such that, for every non-Abelian finite simple group \\(G\\) with the possible exception of the Suzuki groups \\(Sz(q)\\), one may select a symmetric generating set \\(S\\) of \\(k\\) generators for which \\(\\text{Cay}(G,S)\\) is an \\(\\varepsilon\\)-expander.   The main aim of this paper is to remove the lacuna in this result. It is proved that there exists \\(\\varepsilon>0\\) such that, for every Suzuki group \\(G=Sz(q)\\), one may select a generating pair \\(a,b\\) in \\(G\\) such that, setting \\(S:=\\{a^{\\pm 1},b^{\\pm 1}\\}\\), the Cayley graph \\(\\text{Cay}(G,S)\\) is an \\(\\varepsilon\\)-expander. In fact, the authors prove that a random pair of elements \\(a,b\\) will generate \\(Sz(q)\\) and have the above expansion property with probability going to 1 as \\(q\\to\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q664233$2339A2F0-F911-4DDE-A862-809872B2AFC4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a05f8172425c54a838e715be76b66b88f657ff34","datavalue":{"value":{"entity-type":"item","numeric-id":585759,"id":"Q585759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664233$CD7B568E-BB1B-4ADC-AC58-B68FAB2DB1F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa6df46ce84807deabcb46a10dd503a5c3867796","datavalue":{"value":"20D06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664233$DFA91BEB-DFB2-4B65-9010-656DEE9A8CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664233$F694EBF9-B521-4700-86F4-15F03ABB3E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664233$0780EA35-BF33-4BFA-B4DC-1F9F51CB52A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747f926814bec7d06f4808d64ba00d7542217963","datavalue":{"value":"20G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664233$BE683CCE-D8B0-40A5-B189-D52962AF7A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"635c77a39b27ee22a5bfcde299ab7a563c7614e1","datavalue":{"value":"20D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664233$54899032-D1D2-4546-91D2-3200A8A57F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664233$900C1379-5D51-4CB5-A784-7626560712B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d884e2912de066d10443a439ed4f06c210856649","datavalue":{"value":"6010060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664233$96E37ABC-69E5-4E8E-A2BE-7CCFBF0CED4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"781472ecbde784b8712de19276ac886b0f3059e5","datavalue":{"value":"finite simple groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q664233$F4D3CCB4-8D4B-490D-8CF7-B0C857E74168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc17530683f05aacef7e862f12bdb2dce0ac1ceb","datavalue":{"value":"generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q664233$0DA1FDAB-F883-4D55-AA3E-23116500BECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q664233$68806E94-E735-425F-858A-5C83086E11F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b097773537f6be57565fe94a10dc3fe9a9882f","datavalue":{"value":"expanders","type":"string"},"datatype":"string"},"type":"statement","id":"Q664233$DD14AAF0-F4E8-4040-874B-1BDF1F746007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8000985ad0d26f2642413839dd30dac1bceb6248","datavalue":{"value":"Suzuki groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q664233$947BC988-B120-4AEB-B9AA-6B9D91573AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358828fcd76ef2ffafe087422a4d187fb19d84f1","datavalue":{"value":"symmetric generating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q664233$E6F62F2E-139D-4DC0-B712-5E5E0A61518A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76c961d13b0be6c6be0a730f3c9f86ee2be4ae6","datavalue":{"value":"additive combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q664233$DF2D7996-2F38-4E62-BD33-B55533871C09","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":"Q664233$D9D830AB-B404-4C76-BC46-E48F4F9D5CC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf8ae98d238834dc34f5251f99baab6ab41473b","datavalue":{"value":{"entity-type":"item","numeric-id":789545,"id":"Q789545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664233$4737FD96-6496-4155-BDF4-2F72AD90A32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97934dafed970da61e6d5a7c26c03cf63b71499","datavalue":{"value":{"entity-type":"item","numeric-id":2389096,"id":"Q2389096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664233$656A2546-D20A-4D61-8771-BE02FA6D9749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3895dc36547dab2025d80b7756b77f45291f282","datavalue":{"value":{"entity-type":"item","numeric-id":952512,"id":"Q952512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664233$2B0EFC06-A379-4DCB-8D6A-75A9C6D0BC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8a1ed3ed62db0041b93957b0adf2ec89b7d923","datavalue":{"value":{"entity-type":"item","numeric-id":843193,"id":"Q843193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664233$2D383328-7736-41AC-9A2E-1DB8B6997E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6bb4c6c939ba3adb7b7650c64523500e5849417","datavalue":{"value":{"entity-type":"item","numeric-id":496451,"id":"Q496451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664233$6D6028C6-37B7-4552-A0E0-C33B0D67C09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6656abce3544f7d7d79f4a625dee8990a0fff940","datavalue":{"value":{"entity-type":"item","numeric-id":600824,"id":"Q600824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664233$A4EA5743-5BF7-4700-ACD7-7E1DEC0CA88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0535e74dd5da4cd46976b8f7fa38cd1fdab9e520","datavalue":{"value":{"entity-type":"item","numeric-id":3996420,"id":"Q3996420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664233$9011A5A7-058C-4139-AAE4-AB6E98319A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d626eabb14eb99914bd64d950c10b8b267efff","datavalue":{"value":{"entity-type":"item","numeric-id":3055767,"id":"Q3055767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q664233$1E2CCD2B-8D0E-4133-B80B-F45FEBDEE3E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66beed0726ddb73eabf4b2568319407858467430","datavalue":{"value":"W2963110677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q664233$C9712422-7F03-4258-88CC-704521430388","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42d684c26b759a203d4d62f2988f5441036b002","datavalue":{"value":{"entity-type":"item","numeric-id":5385904,"id":"Q5385904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12ee0142dc5a0522fe8626f44e5b4b2618301bc","datavalue":{"value":{"amount":"+0.9212802052497864","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":"Q664233$43B5F541-86D3-4CC3-A314-EE0EE1FDFACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4c542ea479718dcc563be3d180600f7895f033","datavalue":{"value":{"entity-type":"item","numeric-id":638776,"id":"Q638776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d30f7574d04dc7fbcefac476634a174989061c1","datavalue":{"value":{"amount":"+0.8934541940689087","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":"Q664233$A83924D3-B92B-4CCC-B7CA-0ACB3C5DD659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13c38a048a31e95e4b42693d6fde617446eaabc","datavalue":{"value":{"entity-type":"item","numeric-id":496451,"id":"Q496451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028260e0836562da3f52daa0b2d0d47712d1bfed","datavalue":{"value":{"amount":"+0.8758983612060547","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":"Q664233$F74F3173-8B1F-4870-93E7-2247142775A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2415807b881863b28dbfe972e8808273b6922414","datavalue":{"value":{"entity-type":"item","numeric-id":5249914,"id":"Q5249914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"485a75116b9045595efefd8e7cba5fd0951bb69a","datavalue":{"value":{"amount":"+0.826114296913147","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":"Q664233$494F62C9-9A22-4C5D-9AAB-4BC7959C9706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b21c8d5d244a46947ddbc78e251644b1a05cf33","datavalue":{"value":{"entity-type":"item","numeric-id":4273626,"id":"Q4273626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f68298be682b932e99ab0db12cbc0af5c78e71b2","datavalue":{"value":{"amount":"+0.8201306462287903","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":"Q664233$570E6A0B-C1EF-430E-9290-9DA95403ADE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Suzuki groups as expanders.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Suzuki_groups_as_expanders."}}}}}