{"entities":{"Q6197706":{"pageid":13332594,"ns":120,"title":"Item:Q6197706","lastrevid":58762017,"modified":"2026-04-06T15:22:01Z","type":"item","id":"Q6197706","labels":{"en":{"language":"en","value":"Optimization in graphical small cancellation theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7806373"}},"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":"Q6197706$C68E7A5C-3F3F-4FEB-92CA-4EB6FDDCA3DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"119152f7598273843afdf0de5c365a93fa99ece8","datavalue":{"value":{"text":"Optimization in graphical small cancellation theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6197706$2076628E-442D-4E02-A21F-111D78D2C26D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a792bd8f0110eba3a97b8d810dfde0a08901327e","datavalue":{"value":{"entity-type":"item","numeric-id":252835,"id":"Q252835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197706$D34AF783-0758-4BB3-8F53-23CB84DBC2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a684e9774aa5e3e2070b5904d54953386757913a","datavalue":{"value":{"entity-type":"item","numeric-id":6083545,"id":"Q6083545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197706$6B7A253B-0A6D-430E-9F33-EFEC410747DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197706$DF6D78AB-B96F-47C9-BC80-943978AF548E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55eaaa493a481ac9a5b670bf3267ec8c8b613843","datavalue":{"value":{"time":"+2024-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6197706$2657B081-CA64-48EE-86F4-AB6D122E4527","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43e3b841c4fbbc75752d21efe16f16415a10e408","datavalue":{"value":"https://arxiv.org/abs/2306.03474","type":"string"},"datatype":"url"},"type":"statement","id":"Q6197706$7B96B008-0F6E-4C1F-BF15-DEAA4FD2313B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7f33593f5698625fca40062fbf2c0e561baf876","datavalue":{"value":"Let \\(\\mathcal{G}=(G_{n})_{n \\geq 1}\\) be a sequence of bounded degree graphs, whose girth tends to infinity. The sequence \\(\\mathcal{G}\\) is \\(\\mathsf{dg}\\)-bounded if the ratio between the diameter and the girth of each \\(G_{n}\\) is bounded by a constant.  \\textit{M. Gromov} in [Geom. Funct. Anal. 13, No. 1, 73--146 (2003; Zbl 1122.20021)] proved that there is a finitely generated group \\(\\Gamma\\) whose Cayley graph contains (in a certain metric sense) all the members of \\(\\mathcal{G}\\). By choosing \\(\\mathcal{G}\\) as a family of suitable expander graphs, this implies that such a group \\(\\Gamma\\) has a number of pathological properties, in partucular \\(\\Gamma\\) do not coarsely embed into an Hilbert space. If graphs in Gromov's construction admit graphical small cancellation labellings, then one gets similar examples of Cayley graphs containing all the graphs of the family as isometric subgraphs. \\textit{D. Osajda} in [Acta Math. 225, No. 1, 159--191 (2020; Zbl 1512.05352)] showed how to obtain such labellings using the probabilistic method.  In the paper under review the authors present a simplified version of the proof of existence of the labelling of Osajda, and significantly decrease the number of generators of \\(\\Gamma\\), and thus the degree of the corresponding Cayley graph. As a concrete example they consider the \\(\\mathsf{dg}\\)-bounded sequence \\(\\mathcal{G}=(G_{n})\\) of cubic Ramanujan graphs introduced by \\textit{P. Chiu} in [Combinatorica 12, No. 3, 275--285 (1992; Zbl 0770.05062)] and prove the existence of a group with 96 generators, whose Cayley graph contains all the graphs from \\(\\mathcal{G}\\) as isometric subgraphs. For the same family, the construction of Osajda requires about \\(10^{272}\\) generators.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6197706$DB080E96-3F5B-4336-849A-BCB23942DC59","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84143e6334371c8e3cbc935219640b812b5c932b","datavalue":{"value":{"entity-type":"item","numeric-id":258043,"id":"Q258043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197706$43E1A166-7F6F-419B-B3D3-E1D96FF8E0B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"85721e41fd9cd62748521a1a3e2d4a9ff2acb1e3","datavalue":{"value":"20F06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197706$7CB939FB-7B31-4B66-BC0F-7D3356414BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197706$59F5977D-6F0B-4FD7-B6EC-2C0CE69A8D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197706$B0EDD94E-2144-4E43-A5D8-9D5737E75940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197706$1219069F-2AEB-4739-9B35-529591FEAF01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59b42b7f19603ee87e5a3d4e0c4b172fa9d9cd49","datavalue":{"value":"7806373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197706$A05F04CC-FE82-4AE2-839E-93A637B922B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6197706$BFB0D7A1-211A-428C-A380-E0B48BC2D8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d70d06adc09f65faa5d907be9b18fa03cf63218","datavalue":{"value":"graphical cancellation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6197706$ACAD723C-445B-4CF9-88D7-826D4CF1A32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87c676c387377645622734e36537a0b0502ceddb","datavalue":{"value":"labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6197706$1ABD9647-5BE0-46DC-8F28-10E1A999338D","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":"Q6197706$A0363CCE-9292-41FF-9C5B-87E5E8F796C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0475ad341cfd409b7198d610c12841ca1c69da36","datavalue":{"value":"W4379958906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197706$9AB44DB9-114E-49EF-90E0-EAAAF3A9954D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef74b55847d846c694098d7db0ade23948f3ccb3","datavalue":{"value":{"entity-type":"item","numeric-id":5206107,"id":"Q5206107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197706$96FDF8EE-E507-4378-AC04-D580AB18857D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebe1ac89cbad0a18033276313352b27e9ca82d3","datavalue":{"value":{"entity-type":"item","numeric-id":1200273,"id":"Q1200273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197706$0E865CF5-733C-44FF-9D35-8710AF49055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3030e36dd58fecae15bc25e1dc8d7224d7ed1b1a","datavalue":{"value":{"entity-type":"item","numeric-id":2297725,"id":"Q2297725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197706$82F3E997-A4D6-4D17-A8D9-22E400EDFF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b26efbe586bd09c2385490a57ad82725e316cd","datavalue":{"value":{"entity-type":"item","numeric-id":1402327,"id":"Q1402327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197706$A96280BE-69DD-4126-90EE-9DBFE3521F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3860290ccfd9e16c2b4fc3713092783b6406ff63","datavalue":{"value":{"entity-type":"item","numeric-id":5496656,"id":"Q5496656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197706$93751461-9152-415B-BDFD-2CDA5CB72C5B","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":"Q6197706$6C3AE717-B005-468D-957E-0B6FD4842319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280ade1b32e8c60a5983b1b9f0f1049f9968f47e","datavalue":{"value":{"entity-type":"item","numeric-id":1593473,"id":"Q1593473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197706$8C810258-090B-4E6A-8BA5-C68A1E155E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197706$6F363153-A06E-4112-ADF2-7F52B92B84EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65246086e33d51e068c2d63fb98c745ba05f056c","datavalue":{"value":{"entity-type":"item","numeric-id":2455382,"id":"Q2455382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197706$0FC9AB0F-7CA2-4EFE-BBA3-9453332DD029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0077246b1c5f41ec34a141a47a63fd756f876889","datavalue":{"value":{"entity-type":"item","numeric-id":2663754,"id":"Q2663754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197706$DC6C7932-78B7-4741-96BD-3F2363A58609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b4863512ea1768c6b2d6526453b6a5e0b00e220","datavalue":{"value":{"entity-type":"item","numeric-id":2195220,"id":"Q2195220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6197706$D64F5F73-DCA8-4A6B-A4CA-683774B9CED6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3576923f29cf7fca66ef76754ff22ee90071bf07","datavalue":{"value":"10.1016/J.DISC.2023.113842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6197706$41CD6917-3D48-4638-9CFD-60A5B4194AC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4e0a54152716a862e779a106089249331203d4","datavalue":{"value":{"entity-type":"item","numeric-id":4071304,"id":"Q4071304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6197706$5717013C-8F17-4925-B44B-52ADA3E4B8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59a83541ff3e8ac29f97a511cacc8228f1bd5f3","datavalue":{"value":{"entity-type":"item","numeric-id":5819776,"id":"Q5819776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6197706$80776980-EA31-4A65-A54D-915A7C8200CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d729a074c0be0533aa985c402680e14a6418e40","datavalue":{"value":{"entity-type":"item","numeric-id":5672697,"id":"Q5672697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6197706$0D90DA73-D10E-4BDD-9203-4B8AF16AF8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d392d8280c4ab25f0ca261c442a05edb1b77dd1","datavalue":{"value":{"entity-type":"item","numeric-id":3249914,"id":"Q3249914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6197706$CF55C2EA-D3F5-42E6-B663-2E3ACD93F6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3652cc812943596864498be08594d689e39c2ecc","datavalue":{"value":{"entity-type":"item","numeric-id":4783098,"id":"Q4783098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6197706$CC314B54-8183-43F7-9ED9-56B358A332B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a171e83fd88af9b1a33a9d5fb5007e417da6f7cc","datavalue":{"value":{"entity-type":"item","numeric-id":5904155,"id":"Q5904155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6197706$9F9791D3-5D29-4645-8C03-295AF73E7E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846b063d717ff1dff0c377f6b63e7aa8337b4bc7","datavalue":{"value":{"entity-type":"item","numeric-id":5192856,"id":"Q5192856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6197706$B65D8338-6E92-4B7D-84E6-1FEF792BD425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642903e3ff1c9fc8c1bfa3e7e0df81c643916636","datavalue":{"value":{"entity-type":"item","numeric-id":1053812,"id":"Q1053812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6197706$BDC32549-033E-4E5B-8E82-20FEEEB05049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338a7370c633fc6257528e0fc9d271e0595a4272","datavalue":{"value":{"entity-type":"item","numeric-id":3265650,"id":"Q3265650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6197706$FA73C30A-A15A-4C5B-937D-3635042DDFDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6197706","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6197706"}}}}}