{"entities":{"Q7361177":{"pageid":31519070,"ns":120,"title":"Item:Q7361177","lastrevid":105363725,"modified":"2026-10-07T13:35:03Z","type":"item","id":"Q7361177","labels":{"en":{"language":"en","value":"Expander Graphs"}},"descriptions":{"en":{"language":"en","value":"AFP entry Expander_Graphs"}},"aliases":{},"claims":{"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa0e01e60e5cca9343070b7ed29c990e4fd09fe3","datavalue":{"value":"https://isa-afp.org/entries/Expander_Graphs.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7361177$F8319FFF-813A-4698-8C0C-68E7ED879692","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5feda33ded9ab74f44dcb1f75dc16a7e08f72084","datavalue":{"value":{"time":"+2023-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7361177$E0848869-FEF6-47C0-8009-6718C43DF907","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"08e34730e8843d863438c2ad5795ad3f0ee72024","datavalue":{"value":"Emin Karayel","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361177$63952E27-35F0-4656-A3D0-3A5C10C75D87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76bc49e56163f11dfce05af91a96e2b178f56d6f","datavalue":{"value":{"text":"Expander Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7361177$57F0DB45-82BD-4738-8BD9-8580C8CC0A02","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c33497e60733a8f287b217604fb7c585eda76d3","datavalue":{"value":"Expander Graphs are low-degree graphs that are highly connected. They have diverse applications, for example in derandomization and pseudo-randomness, error-correcting codes, as well as pure mathematical subjects such as metric embeddings. This entry formalizes the concept and derives main theorems about them such as Cheeger's inequality or tail bounds on distribution of random walks on them. It includes a strongly explicit construction for every size and spectral gap. The latter is based on the Margulis-Gabber-Galil graphs and several graph operations that preserve spectral properties. The proofs are based on the survey papers/monographs by Hoory et al. and Vadhan , as well as results from Impagliazzo and Kabanets and Murtagh et al.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361177$6837088A-5E90-4848-842F-48D27E7C45BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c3fb0ef3c7cbeb1b19e8a3632e3bd5fcfcda10","datavalue":{"value":{"entity-type":"item","numeric-id":1165257,"id":"Q1165257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$2E13C012-346E-45E4-844B-7A8E46B2C561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$40F6CF42-4DEA-444A-827C-8B09104C329E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a3b8ef5c39f6fa8d190e8e38824bea1ca7727a","datavalue":{"value":{"entity-type":"item","numeric-id":3588439,"id":"Q3588439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$A05D4EB2-D685-4B45-8470-5FC1E49AAFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4031ba4150b815a0e72c8d690cf0ca1d9a241f41","datavalue":{"value":{"entity-type":"item","numeric-id":1098859,"id":"Q1098859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$408FD805-A0AF-4FCB-BECE-9FEE57065C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a1a0dcbfc561e1e5ffac774e9501a5c3c966797","datavalue":{"value":{"entity-type":"item","numeric-id":1722645,"id":"Q1722645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$EDBE3545-4F9C-4FBC-86A1-0455FCE2EAAF","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":"Q7361177$4A9D309D-400C-443C-9146-6744C36D53F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1969501aa34c9c5d4b008401106e89fe20ed1fc2","datavalue":{"value":{"entity-type":"item","numeric-id":5158498,"id":"Q5158498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$54F5A219-65C3-48F5-9618-B17FA4CD251D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c2881be9e4a36161a2e00ac4144d0477c2e170","datavalue":{"value":{"entity-type":"item","numeric-id":5875498,"id":"Q5875498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$D5976E5E-7A15-4973-9F80-1E98CD9DD631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec5176ee43e6a858a1812de355e48370a8ffb310","datavalue":{"value":{"entity-type":"item","numeric-id":2869768,"id":"Q2869768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$3EEFA29E-4385-4360-834B-C42EB8F13F26","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$95F56908-4C2F-43CD-B016-512A63D4403E","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"2e474d698e7cde532ee98b249f92529eb03fc2f9","datavalue":{"value":{"entity-type":"item","numeric-id":7361178,"id":"Q7361178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$58595643-4A8D-4A9C-BC46-5C6C71E6CFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"b999678a517221bed9bd614caca8006ebca3a529","datavalue":{"value":{"entity-type":"item","numeric-id":7361796,"id":"Q7361796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$9054D890-167F-4107-A032-9D31D113766D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"578256d84e19da5698645d1ccf3bebddac8d4ec2","datavalue":{"value":{"entity-type":"item","numeric-id":7361325,"id":"Q7361325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$BCF955FC-9FF0-450D-8D90-8BFF56B09F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"e0aa50f079ce55914d2017210f388754913ab11f","datavalue":{"value":{"entity-type":"item","numeric-id":7361200,"id":"Q7361200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$587A539F-91D6-4572-B06F-DA892ADE3D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"568df032e4fa5e393d3cafa654f178d211e1f6f1","datavalue":{"value":{"entity-type":"item","numeric-id":7361689,"id":"Q7361689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$2A3FE67A-7D2D-460E-BD1F-FBCB5FDACC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"7f1bfe8a2614dba7693370edc5468fb974f4b4c9","datavalue":{"value":{"entity-type":"item","numeric-id":7361546,"id":"Q7361546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$C895E344-6711-41B6-9179-368FC6786CD6","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"0cb214ba14504ce52502380598f813a3d010fff5","datavalue":{"value":{"entity-type":"item","numeric-id":7360777,"id":"Q7360777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$25811DAB-54F3-46BE-AF58-FA053327D856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P2651","hash":"f3718ba60fb3ca54d1e75bc16696ddd7ca207e99","datavalue":{"value":{"entity-type":"item","numeric-id":7360827,"id":"Q7360827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$23648D1B-E29F-4EBB-97E0-70F5014AF76E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361177$1C3076E8-AC6C-44EF-B50E-54603ACBC023","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Expander Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Expander_Graphs"}}}}}