{"entities":{"Q2490842":{"pageid":2501585,"ns":120,"title":"Item:Q2490842","lastrevid":49833655,"modified":"2026-01-11T03:52:25Z","type":"item","id":"Q2490842","labels":{"en":{"language":"en","value":"On the expansion rate of Margulis expanders."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5024283"}},"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":"Q2490842$6B6CF7B2-AF72-4BD3-90D6-C923EE2BAAF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"150e8dadfec4e5da07b7392d8ed1a0fa4671f125","datavalue":{"value":{"text":"On the expansion rate of Margulis expanders.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2490842$468CF68D-97BF-4B2E-9030-1C0A725D6447","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84a276bb20397829cf87957adb0fe782d9a05938","datavalue":{"value":"1089.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490842$A2EFA97F-0522-4180-A489-9BB24F6D9960","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490842$8A772D2A-8EFE-4D42-9474-DD9B36C3D6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fb23c7e56e7daf9cab1f0bc39cf483bf2e4db01","datavalue":{"value":{"entity-type":"item","numeric-id":1318809,"id":"Q1318809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490842$C65D64E0-EE76-4E53-997A-B6504ADD8E68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490842$9F7FC1AD-7606-421C-8398-318044749C75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5968708d4ed73ce47408e9a3ef16d1588956e095","datavalue":{"value":{"time":"+2006-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2490842$60AE1CEC-C9A7-4A1C-961C-74F8530C9FDF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"563b71603477913e79841e29fbe56928eec5f996","datavalue":{"value":"We determine exactly the expansion rate of an infinite 4-regular expander graph which is a variant of an expander due to \\textit{G. A. Margulis} [Probl. Pereda\u010di Inform. 9, No.~4, 71--80 (1973; Zbl 0312.22011)]. The vertex set of this graph consists of all points in the plane. The point \\((x,y)\\) is adjacent to the points \\(S(x,y),S^{-1}(x,y),T(x,y),T^{-1}(x,y)\\) where \\(S(x,y)=(x,x+y)\\) and \\(T(x,y)=(x+y,y)\\). We show that the expansion rate of this 4-regular graph is 2. The main technical result asserts that for any compact planar set \\(A\\) of finite positive measure,  \\[ \\frac{|S(A)\\cup S^{-1}(A)\\cup T(A)\\cup T^{-1}(A)\\cup A|}{|A|}\\geq 2, \\]  where \\(|B|\\) is the Lebesgue measure of \\(B\\). The proof is completely elementary and is based on symmetrization -- a classical method in the area of isoperimetric problems. We also use symmetrization to prove a similar result for a directed version of the same graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490842$E0898AAD-D6A7-4883-9DDF-A6A5DADBBC4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490842$E550FEE0-4D3F-47A5-A49F-BD8812D29720","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57ae2b1d8445cbb2d15250bb6b8710c7c995e728","datavalue":{"value":"5024283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490842$0ECFAC4A-9567-43B2-A22F-0E0CCCEA289D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52fe7953a6c792a1577b2233e00148b0d4ef1dcd","datavalue":{"value":"Margulis expanders","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490842$B7CA2D5F-E09D-41DA-A68B-9ED6E96EBC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca279b330a109a30d0020ddbdfdb37cb1eb31580","datavalue":{"value":"symmetrization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490842$8E27C5C5-B6B3-4497-93BA-B5228F16B16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93dbf3477d96db57cedb274fc7b6eb6f94b133a","datavalue":{"value":"expander graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490842$A43D5E30-A8FB-4F8B-8C9A-295D677E7DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04b2177e219aa2597395328358ec40f21fb06d0b","datavalue":{"value":"isoperimetric problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490842$62E471AC-4881-48BC-ACF5-B28FC9685CEB","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":"Q2490842$01894847-B551-4670-9A21-D5AF39B3D87D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89e4088d1b4016df273550f7c806ed93bbd5d6d8","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2005.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2490842$A66D8E27-DFE6-4CA6-A026-F1EDF4E38AB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13e3bd51053f5d9994e1636c5f1717d85b723bf8","datavalue":{"value":"W1989146501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490842$9F9AF379-8418-4AE1-A9FA-603DD5AD5882","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3455b1bb7e74268c4da08a3f8ef98dc3987eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1332484,"id":"Q1332484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490842$03BD0124-0161-4978-BBCE-2615CB6FA08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbebee9b3fc070c9b73e7dd9a4fe191a6564e2bd","datavalue":{"value":{"entity-type":"item","numeric-id":4071451,"id":"Q4071451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490842$1B7A6F3E-711A-4FEF-92FE-E3BEFB5E6176","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fbd427a06f702597078e63d6fa8543a5ba1f219","datavalue":{"value":"10.1016/J.JCTB.2005.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490842$ABD34062-5C1D-4D3E-8699-4A0517BEEF64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d806b162bbe14f32cb7edb951a749e204e09189","datavalue":{"value":{"entity-type":"item","numeric-id":4291181,"id":"Q4291181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd04b52feb582f6ccce0bf2f31f8e4ca3d96c797","datavalue":{"value":{"amount":"+0.7904833555221558","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":"Q2490842$2B55EB9F-D550-488C-905C-954735B7FD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2680058e6495acd9385b6f04f0aed19412cb97","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8708875a689590fde3d33fac0a410ddd586819b3","datavalue":{"value":{"amount":"+0.7842493057250977","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":"Q2490842$DA5625E0-CA6A-402F-9217-BC116EA0000D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c03bcf57dffb28e41bdf87624d339d61e054cdf1","datavalue":{"value":{"entity-type":"item","numeric-id":3323289,"id":"Q3323289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c721fe86b4c0e73c41f0e8cce5f367960f6ed4","datavalue":{"value":{"amount":"+0.7811279296875","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":"Q2490842$8D96F27A-223B-4E17-940E-17BBBE8E7348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5126ee986aae874553acae9eaa0b83f6565a997a","datavalue":{"value":{"entity-type":"item","numeric-id":2458878,"id":"Q2458878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b79e09153252a422de8e9c23721ef760a40eeb","datavalue":{"value":{"amount":"+0.7562776803970337","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":"Q2490842$6B901AC1-488F-4D10-BE29-7ABD3AA2EBCA","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":"b92df432e3e3d63a860164a7d94e126c33b90681","datavalue":{"value":{"amount":"+0.7517094016075134","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":"Q2490842$EF18B377-2898-4812-A49A-19A4DB856425","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2490842","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2490842"}}}}}