{"entities":{"Q858145":{"pageid":859993,"ns":120,"title":"Item:Q858145","lastrevid":64873371,"modified":"2026-04-11T22:47:55Z","type":"item","id":"Q858145","labels":{"en":{"language":"en","value":"Expansion and isoperimetric constants for product graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5082376"}},"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":"Q858145$EE671829-3CFB-4676-AE92-CFE117292B22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12241df81a27ef112eb6cba9bf07569c2f87635a","datavalue":{"value":{"text":"Expansion and isoperimetric constants for product graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q858145$429B7BB4-0901-4281-B406-D1EEA7698F26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc2c57407c142d1b1f931af46d8bbddad65d8e1c","datavalue":{"value":"1112.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858145$BBD5A6F6-4B95-4CF5-B09E-A051628F0970","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858145$0C636DB6-E6CC-4A1E-B91E-FC0605B42066","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858145$FCE69609-A7E9-4E56-974A-CFC5F6E25BA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"febce9c403bb8368209e045225b9a575071ba47f","datavalue":{"value":{"time":"+2007-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q858145$3416F300-5361-4ADE-9847-C176F484AC4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"adbe07a8e65e50a07c53a0f02ba7f7f15f0e7387","datavalue":{"value":"The authors study isoperimetric constants of graphs with analytic methods. They give lower bounds on the so-called expansion (introduced by Alon) of a Cartesian product. As a special case they prove that for every graph \\(G\\) the order of magnitude of the expansion of the \\(n\\)th power is \\(\\frac{1}{\\sqrt{n}}\\). They also prove similar theorems for other concepts of expansion defined in terms of inner or symmetric vertex boundary (instead of the most usual outer vertex boundary).","type":"string"},"datatype":"string"},"type":"statement","id":"Q858145$6AF9B37F-37FA-48AF-A283-23BC4EA07D46","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"820616aa3ba989f9eaed1a5572bb99e08ebff0ef","datavalue":{"value":{"entity-type":"item","numeric-id":444642,"id":"Q444642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q858145$FA207A52-C07C-44AA-8D08-CA5C05D5B486","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858145$C648C80F-8C6E-4813-949E-16AA34C3B44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23e7cdaf2e82f5cc864274e843d1c5be36653b9f","datavalue":{"value":"68Q01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858145$82C02AE6-0D89-4C8A-A7FF-7E30E774169C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858145$418EF056-5AC2-4E48-817E-BAB650D63D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858145$8420EE7F-3D53-4698-913D-31214F0E3607","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ec432e956bcebc0945dd91336b03874b3804ecf","datavalue":{"value":"5082376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858145$1BE6A9A5-4DBF-468C-BA7A-91F1ECEC326A","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":"Q858145$F1F24786-E7B8-4E6C-8D09-357A538A7A0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cf14b395438894e17a10bafb77fbf56c74311c9","datavalue":{"value":"https://doi.org/10.1007/s00493-006-0026-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q858145$56A1256D-AD22-4C20-A2FE-6D5EC3E41B8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95c64ea780a16a23c08eaf6f07269af7cc1cbc35","datavalue":{"value":"W2051684057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858145$8F94529C-C634-4477-8790-479856FD6A72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc165f77d1421b6055c737e3bfe821742667abba","datavalue":{"value":"10.1007/S00493-006-0026-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q858145$F09724FA-6E99-487F-841A-2F3034D4ABE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f0ee02c0d6a3f90d06e35798c6bd4e27ecae27","datavalue":{"value":{"entity-type":"item","numeric-id":1970722,"id":"Q1970722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b6108e5c82240419ef669a7ebf94eb54dd0748","datavalue":{"value":{"amount":"+0.7865134477615356","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":"Q858145$F98CFF7F-6FA8-46E1-84B8-1FE7FB6032A3","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":"3e486c13ae0a857b611a1a20f813e975da3250ce","datavalue":{"value":{"amount":"+0.7860336303710938","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":"Q858145$EE67DF45-1A12-47CF-839D-14459EBCB4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d658e371f828e2e0637883979b9bf65af1245df2","datavalue":{"value":{"entity-type":"item","numeric-id":2639872,"id":"Q2639872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1659c98f16ee86f9b665a7ec740605b6353dfc3e","datavalue":{"value":{"amount":"+0.7766692638397217","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":"Q858145$6A209D87-3C39-48A2-88CD-FAC8869301E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38dabe3ac46e5d7d2bf05696017c8c513a09ad64","datavalue":{"value":{"entity-type":"item","numeric-id":2969627,"id":"Q2969627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1d269ef5e38c68d1690814a6699fab01dfa6d8","datavalue":{"value":{"amount":"+0.7712545394897461","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":"Q858145$F3194FD6-5839-4FB2-81F1-55D8F1F72950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11d930be301c98bb5f38d1b5a59347ef4cdd830","datavalue":{"value":{"entity-type":"item","numeric-id":4489249,"id":"Q4489249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f9312642f294bc4d3293a89a4e6e2ee42b8b976","datavalue":{"value":{"amount":"+0.7710309028625488","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":"Q858145$86324563-1BAD-4831-BDDD-B97840860AE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Expansion and isoperimetric constants for product graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Expansion_and_isoperimetric_constants_for_product_graphs"}}}}}