{"entities":{"Q2288356":{"pageid":2299099,"ns":120,"title":"Item:Q2288356","lastrevid":57827988,"modified":"2026-04-02T17:11:05Z","type":"item","id":"Q2288356","labels":{"en":{"language":"en","value":"The planar Cayley graphs are effectively enumerable. I: Consistently planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7153031"}},"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":"Q2288356$4C92FD9D-CFC7-485D-955B-4E66CBE4FCFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a96a82238fe01840c6c34afdfab9160e0d8517d1","datavalue":{"value":{"text":"The planar Cayley graphs are effectively enumerable. I: Consistently planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2288356$CD27EE56-DB7B-4CD4-9477-34C9B963CFAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"207254f64c5a7e6dcac5962109c0db2b52227397","datavalue":{"value":"1463.05257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288356$07CC8778-26D8-4130-98F6-44C1493CE262","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f4ccfe0f68f44f219369bb78a6045ce8df35c58","datavalue":{"value":{"entity-type":"item","numeric-id":444119,"id":"Q444119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288356$43AE963F-0BBE-4EDE-9E72-F8CB3682A56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d654af7ca13c59d1b2c6288d152a245154876b4e","datavalue":{"value":{"entity-type":"item","numeric-id":949759,"id":"Q949759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288356$53EEBB10-2DA6-4AE9-B729-63A2FC89488E","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":"Q2288356$99C5F618-C257-4862-92F6-4E87958B683B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a6a5b5fdeb4bedfada8cbabb8db67346705498a","datavalue":{"value":{"time":"+2020-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2288356$0F7EB8C3-B10C-4FDE-98EE-E45F096D0DB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cee3654df320cddbb843b09605c81580efc5568","datavalue":{"value":"https://arxiv.org/abs/1506.03361","type":"string"},"datatype":"url"},"type":"statement","id":"Q2288356$BD64AE5E-A4B5-4E1D-9BBD-C399889A96F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6b585ccf12abbf840038c7979f995b043333ff4","datavalue":{"value":"http://wrap.warwick.ac.uk/110733/2/WRAP-planar-Cayley-graphs-effectively-enumerable-I-Georgakopoulos-2018.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2288356$6D773768-41F2-4867-B7F8-E3DC6CC52613","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6427f0f3e0ff9dd58d58515b3e56a2c482b611b","datavalue":{"value":"Planar discontinuous groups correspond to Cayley graphs that can be embedded into the plane without accumulation points of vertices. \\par The Cayley complex corresponding to a group presentation \\( \\mathcal{P} = \\langle S \\vert R \\rangle \\) is the \\(2\\)-complex obtained from the Cayley graph for \\( \\mathcal{P} \\) by glueing \\(2\\)-cells along the closed walks induced by the relators in \\(R\\), and planar discontinuous groups also coincide with groups admitting a planar modified Cayley complex.\\par The authors extend the correspondence between planar Cayley complexes and accumulation-free planar Cayley graphs by relaxing the notion of planarity of a Cayley complex in such a way that it corresponds exactly to its Cayley graph being planar. The related new notion of `almost planarity' of a Cayley complex can then be recognised algorithmically, which consequently allows for effective enumeration of the family of finitely generated groups admitting a faithful, properly discontinuous action on some \\(2\\)-manifold contained in the sphere. An effective enumeration of an infinite set is understood as a computer program that outputs elements of this set and nothing else, with every element in the output after some finite time (with repetitions allowed). \\par This is the first paper of a two paper series devoted to the topic of effective enumeration of planar finitely generated Cayley graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288356$F01CF6CB-EE65-4508-A189-B4E7D9E1A26C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288356$9E5AE54D-3277-4A63-9845-5E8FAF193DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288356$7D804429-E0F8-475A-AC32-CECE1CB64CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288356$8466C552-F6D6-46E4-B2D6-B698DFC846D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288356$A1DA7DF7-13C3-4A2E-B301-0C9449FF0B09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08a75b1bf561525ccacbf77b605cd6894a16dafa","datavalue":{"value":"7153031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288356$D9AE4D7C-A4D5-43A2-852A-1A2938774C0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11eced6bbf451c914775d2d813037aa450e986d7","datavalue":{"value":"planar finitely generated Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288356$7317A282-BCA0-4C65-95F6-2EE11E5D4B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37e31a357235e18b84c6b2b04ad5dca940f4b0a","datavalue":{"value":"effective enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288356$79B87CC8-0DBE-4F4B-83F2-ABEF671FE399","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"35eaf61e442e867df19139f413c267c580a3f0bb","datavalue":{"value":{"entity-type":"item","numeric-id":162920,"id":"Q162920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288356$E220548C-E2A6-4F3D-B8F6-A69F552DEB88","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":"Q2288356$81069649-2F32-4789-99EE-FDB71F08D5C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a24437ccff3d74ef22427d8090c092a6cf1f78e6","datavalue":{"value":"W2978491636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288356$34F629BA-BC03-4046-91EE-05CC93543E9B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3417a31d51b804f3a90106b8dc221e249420880c","datavalue":{"value":"Q126984312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288356$CE61EE28-2ECA-413F-9CAD-2ACB00010104","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3574f3b88d6cec2ba393a4715b5ed08615cba4fb","datavalue":{"value":"10.1007/S00493-019-3763-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288356$2EAE5085-FD1A-4BD9-8B36-B86D43CD09CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09796fddff27f3d96da089fd196523f19f433874","datavalue":{"value":{"entity-type":"item","numeric-id":2700978,"id":"Q2700978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2684f5b3d545ac32d4e2ee5fe183864a7c73935b","datavalue":{"value":{"amount":"+0.9783609","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":"Q2288356$AB1B2F1F-AD62-4EBA-93CE-0FD8D9C2A828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b422469fb54ad26fe33016c32983115023e78bcb","datavalue":{"value":{"entity-type":"item","numeric-id":2571720,"id":"Q2571720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbde8677d37f8db35bfecca303864c67ec5eac12","datavalue":{"value":{"amount":"+0.8796252","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":"Q2288356$E7C87AC5-03F7-442A-BD6C-81A118565133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c786142325c3fb08c0c3f022cb056f7d747b134","datavalue":{"value":{"entity-type":"item","numeric-id":5055888,"id":"Q5055888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc6a7c6555be9985e4121c25df0c735bd7097f5b","datavalue":{"value":{"amount":"+0.863486","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":"Q2288356$902C0ACD-C067-4BC3-AD8E-FC80260CF3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74beb26327f8cf113a8a2c4c91348b4f99f78182","datavalue":{"value":{"entity-type":"item","numeric-id":2382227,"id":"Q2382227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe4d78619708b9ccf05969c8875cd98f3db5e34","datavalue":{"value":{"amount":"+0.8572234","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":"Q2288356$FDDE4593-FAA8-43A1-B34F-BAFEB33E1BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b2dfe38d860a8a80351dd31977265b4a0526e6","datavalue":{"value":{"entity-type":"item","numeric-id":1267323,"id":"Q1267323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78fe4496bdc375879fa09a4a5b6a1ff6a17dfd7e","datavalue":{"value":{"amount":"+0.85061294","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":"Q2288356$F30AEB7E-8D72-47DF-B64E-4F6C171B9817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2801a4c2c5093b88d49e18b4c117c0da2b77fbf","datavalue":{"value":{"entity-type":"item","numeric-id":4335878,"id":"Q4335878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd089629ad5b1861a85d31f4edeb42df122b3eb4","datavalue":{"value":{"amount":"+0.84876287","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":"Q2288356$F5B559BD-353F-4602-A3BA-C59C3992AF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ebbf37b8e9f833db08ffe852edbf60ac521086b","datavalue":{"value":{"entity-type":"item","numeric-id":1023045,"id":"Q1023045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01bc4ee36469ce197b54d75e0ff33f6485af1fee","datavalue":{"value":{"amount":"+0.84724474","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":"Q2288356$400D72C2-B5B9-4E85-AF7A-36F54DAB2B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4703c63e2fab8142164066c3c44338cc2d33bab1","datavalue":{"value":{"entity-type":"item","numeric-id":4645791,"id":"Q4645791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c75c9c7dc6be4bd890db0e9248c525ec6a50eac","datavalue":{"value":{"amount":"+0.84618735","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":"Q2288356$E2B965C6-7E32-4F4A-9B24-7D42E8930349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3df3b582a2e69ed9b5facd7d32d7e5a46912c5","datavalue":{"value":{"entity-type":"item","numeric-id":2359984,"id":"Q2359984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aead1cc479bd090ecefd7994e5faf1688807fa1","datavalue":{"value":{"amount":"+0.8434919","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":"Q2288356$C2BDFC3B-E6D3-4515-B6D8-CDD2EFC0DECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c31be1f9cb629007330c8d149a455827fdcae5","datavalue":{"value":{"entity-type":"item","numeric-id":1657785,"id":"Q1657785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4666d8f626eef300bb4210a77eb5ab1f0ec80c0f","datavalue":{"value":{"amount":"+0.8383247","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":"Q2288356$116B86B3-5C29-444E-9B4D-84E26EDB5AB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2288356","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2288356"}}}}}