{"entities":{"Q2357410":{"pageid":2368153,"ns":120,"title":"Item:Q2357410","lastrevid":57872613,"modified":"2026-04-02T21:41:40Z","type":"item","id":"Q2357410","labels":{"en":{"language":"en","value":"Invariant random perfect matchings in Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6730410"}},"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":"Q2357410$B6ED7270-63D8-44B6-9191-6B8647107200","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48662351973cc15b4dd168b929aa0e138c5ae5fd","datavalue":{"value":{"text":"Invariant random perfect matchings in Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2357410$1D2F6651-AAFF-41B1-B046-9A34B672F7A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bfab7e06b0d1d96382c3e4a621f921a0b588dd3","datavalue":{"value":"1369.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357410$D609E87F-2CE9-4433-9D50-79614CE61E95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ceaff10e2da80e85fda4fe7aa2226edab54a5319","datavalue":{"value":"10.4171/GGD/395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357410$E567172F-3CB4-443D-8C04-C5830F3CFE9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ab4bfff2b1d6c73926c10c5bb926a5ea2e11847","datavalue":{"value":{"entity-type":"item","numeric-id":322326,"id":"Q322326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357410$5839A5BA-872A-4374-8D11-095730A68FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15c138d36bc4d56f0d1f320b7abb86b32652ac85","datavalue":{"value":{"entity-type":"item","numeric-id":396932,"id":"Q396932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357410$6E1E8FB3-02AE-440B-A49D-798C92E25220","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":"Q2357410$6EEF69FF-9045-4047-BDA7-C9642F33947D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fb82429bb4ba602ab7d5caf04c575952ba3fb53","datavalue":{"value":{"time":"+2017-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2357410$1009B8C6-148B-4747-8FC3-7653F94F4A86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8999d83b7771370065afcd29348b19c02a81d767","datavalue":{"value":"https://arxiv.org/abs/1211.2374","type":"string"},"datatype":"url"},"type":"statement","id":"Q2357410$92D486FD-A74E-40C5-80FF-63111725C5AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a7213157a4936d7e6e069754c76b510bcda5b85","datavalue":{"value":"Summary: We prove that every non-amenable Cayley graph admits a factor of IID perfect matching. We also show that any connected \\(d\\)-regular vertex transitive graph admits a perfect matching. The two results together imply that every Cayley graph admits an invariant random perfect matching. A key step in the proof is a result on graphings that also applies to finite graphs. The finite version says that for any partial matching of a finite regular graph that is a good expander, one can always find an augmenting path whose length is polylogarithmic in one over the ratio of unmatched vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357410$0BA21561-2F59-4AF6-95EB-2818A6E98F75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357410$C59A1B6C-5F40-43F7-8807-11A9FF79B53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357410$FC25B56F-F5DF-42B0-93F0-33B72A31E43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357410$AA28ECFC-08E7-4947-9BE9-9859FB3DE1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"125e13f20221e5e5a764b28035aa08c4bcc2d16b","datavalue":{"value":"37A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357410$0E9D42F1-32CC-43B6-A823-167F0D741FE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"076338be326ca26831f07c0e123c8d98b596e9ac","datavalue":{"value":"6730410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357410$882AE475-ACF0-4272-A51F-340F5B5BE123","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357410$5641B78D-33BF-4755-81E9-B69111F48FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a28bbbd69ccf344804b6bcde76ea12b0e329e70","datavalue":{"value":"factor of IID","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357410$279AEDF9-B87C-4CBB-A22D-FC6CEB8C0377","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":"Q2357410$7B8AEA10-3913-489F-BBC0-9A0BDC7285D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b0e887ebcd8d4194c77ebdcd342b598f1d412d","datavalue":{"value":{"entity-type":"item","numeric-id":648969,"id":"Q648969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61475d33f5e0c611e9e5393c0be22c036d4dfcc6","datavalue":{"value":{"amount":"+0.8948317766189575","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":"Q2357410$12F3C1BA-642A-4578-BF32-2CB461DA2B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19bae75122551d6eba40838b824f6a2e89a18d4f","datavalue":{"value":{"entity-type":"item","numeric-id":2568496,"id":"Q2568496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14d0a3d487860c3a331be9f5c52753a319434f1","datavalue":{"value":{"amount":"+0.7565997838973999","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":"Q2357410$06F4AE15-F583-40C1-BCB7-D7D0E8A2EF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb7d2020f1edb742390a8b7ab8fbe0c61ec0a83","datavalue":{"value":{"entity-type":"item","numeric-id":5481401,"id":"Q5481401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd16dfe858fd92f7bb685452c41f98ab8920cd58","datavalue":{"value":{"amount":"+0.7416340708732605","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":"Q2357410$000B2F9B-D9BA-4B2F-8190-F4B2E18218A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00105933ef6d53a6ae977013cdb09ae8b789ab9e","datavalue":{"value":{"entity-type":"item","numeric-id":1280305,"id":"Q1280305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"024fee73cadfa2e9d426790a9ab2f56d387c11d3","datavalue":{"value":{"amount":"+0.7368329167366028","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":"Q2357410$AF90C7F1-8C6C-4718-BB9A-78243CBA1C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e67c1ed4c49efa389003c16748534afaedadd3f","datavalue":{"value":{"entity-type":"item","numeric-id":1093654,"id":"Q1093654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30cc9b2545f87f65b17aeb8e2b908d64b6bca47f","datavalue":{"value":{"amount":"+0.7336039543151855","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":"Q2357410$B0E5EAB1-F183-4934-B124-C88AB7AEBF43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2357410","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2357410"}}}}}