{"entities":{"Q1786050":{"pageid":1796792,"ns":120,"title":"Item:Q1786050","lastrevid":57556332,"modified":"2026-03-31T09:39:43Z","type":"item","id":"Q1786050","labels":{"en":{"language":"en","value":"Accessibility in transitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6941939"}},"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":"Q1786050$BCCC040D-D41E-46E5-9A73-3EE40E11EE6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12826f3bd30f360477743444f86f4ff946693900","datavalue":{"value":{"text":"Accessibility in transitive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1786050$DD2187A5-6D61-43DD-82FD-DF16B06B93AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c329ef20c8f7ce8ec46b06dc5d471fe5e5545da","datavalue":{"value":"1413.05267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786050$0A11291C-4E7E-4A1A-8993-19953206E1EB","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":"Q1786050$913FE178-A800-4B9C-B16D-9EB1621B1E20","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":"Q1786050$1322E53E-8C20-4B10-AB81-87710D044735","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7ed40e224e7b432b4f548a0bdc7aa3f47cf4ebf6","datavalue":{"value":{"time":"+2018-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1786050$84B6372B-25B0-43F5-AD41-C51D2DAF94CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f20a441fd475cb98fda511f79b48bc4c3cb2d738","datavalue":{"value":"https://arxiv.org/abs/1404.7677","type":"string"},"datatype":"url"},"type":"statement","id":"Q1786050$C1020EB2-8B01-4F02-9171-A7852D6BEC47","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7bc0161d52aae209a790ad9c58a6f34e779c2f8e","datavalue":{"value":"A locally finite transitive graph is accessible if there exists some \\(k\\) such that any two ends can be separated by at most \\(k\\) edges. It can be shown that a finitely generated group is accessible if and only if some of its locally finite Cayley graphs is accessible.   It was conjectured that locally finite hyperbolic transitive graphs are accessible. More generally, locally finite transitive graphs are accessible as soon as their cycle spaces are generated by cycles of bounded length. It can be shown that the finitely presented groups are accessible. The present paper confirms both conjectures and gives a result for the larger class of all locally finite transitive graphs that is similar to the accessibility theorem for finitely generated groups. In addition, the paper obtains a combinatorial proof of Dunwoody's accessibility theorem of finitely presented groups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786050$4E34AFDF-90D4-4F2E-9903-474185DFA682","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$AC4990DD-F674-47EB-8EA9-61E188621A36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786050$24C3A3F5-B871-443B-BF0E-B0A14D8A3C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786050$4AF72D55-10EE-4FE6-970B-6BB3DE96AEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786050$3F8BBF31-D4F6-45B2-846C-8C74C2DBDFD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b663cd766911a9a0df2b9d9714e561b852715203","datavalue":{"value":"6941939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786050$A8BCABB3-406A-4599-B269-7CF303BD48FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e27a6cf5098d0a15b6aece6d3b52455754efd30e","datavalue":{"value":"transitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786050$7B66F43C-5656-424D-9C32-7719D567982C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3e475e39ca2f67e91824f8af5f1efdd80a7cac2","datavalue":{"value":"accessibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786050$A661BC96-2EE7-464C-A5BC-2AF9263FC80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541f02320906b888c71070cd646842d3312daec2","datavalue":{"value":"hyperbolic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786050$75BAF2BF-E702-4ADD-82F1-AFB8C21867DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786050$4F397E97-E0E6-41B0-BB6C-C0178B484E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e19b7628d7dbfd98e30f854ed80155e3fd0092cf","datavalue":{"value":"presented group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1786050$5BDB7097-3DF3-473C-9EA7-88ADBF31A933","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":"Q1786050$1D55C2E3-C75E-4DDF-97DC-7B88310E4708","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca19fa0d0a338aab5d7c63e736a485d5659b62b1","datavalue":{"value":"W2963820742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786050$84A09334-374D-4961-8D4C-BB74BB7D0BAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee85eeead8e4f2ca16d9f1ac541d9d7d10cc2630","datavalue":{"value":{"entity-type":"item","numeric-id":4219157,"id":"Q4219157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$3ACDB4A8-7141-4302-A5BC-CF82738FEFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf21fb7e60ef29d7a12bf9f8b55d6755cce3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":5248691,"id":"Q5248691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$3CC90726-F3B6-4731-918B-4642F0E986D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c709f87d155780d0a4da740621f72a9b5a582c","datavalue":{"value":{"entity-type":"item","numeric-id":325500,"id":"Q325500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$D443E62E-72D1-4F9A-A028-65A1E824000D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7417d82ea2cf12ee67afae7d15c1427412deef","datavalue":{"value":{"entity-type":"item","numeric-id":4923204,"id":"Q4923204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$DB064C18-D65E-40C1-BC6B-41132EF684DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b275dd652c42c7fd6c7529cd22a8392a51edd4","datavalue":{"value":{"entity-type":"item","numeric-id":5480608,"id":"Q5480608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$FB267D47-74CD-4983-B4E0-8C18632C7827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53a5a21131304c0afc72058979629c50e6b7d280","datavalue":{"value":{"entity-type":"item","numeric-id":3852393,"id":"Q3852393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$B98CE725-CBD7-4175-BC42-D273BBB2C301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64eaadb5fe90b853b5422ea4979121c326763206","datavalue":{"value":{"entity-type":"item","numeric-id":1062144,"id":"Q1062144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$BF6DAD0A-1633-43B3-807A-C5DE84100033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d839ac2f568b17a05f435ea722c4e92578d208","datavalue":{"value":{"entity-type":"item","numeric-id":4273693,"id":"Q4273693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$EAB9F228-6D36-49E9-BD59-E93C4A98DEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36d3696476b7e15bf20d74f02decaddb2959dbf","datavalue":{"value":{"entity-type":"item","numeric-id":447927,"id":"Q447927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$A1795763-5C32-46F3-A0EB-E4C40EB917DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5230d0e23530a08a106d3f1738ba394b1f7741a3","datavalue":{"value":{"entity-type":"item","numeric-id":1188934,"id":"Q1188934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$02A28B66-1D38-421D-8B25-9B998031320A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec844755b26e422e27217af6a143749257b0a2b4","datavalue":{"value":{"entity-type":"item","numeric-id":1991415,"id":"Q1991415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$A5CED083-3EED-412D-824D-D2528D7DA60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f9b475444e443a4156d349a8351733d37f414f8","datavalue":{"value":{"entity-type":"item","numeric-id":1411284,"id":"Q1411284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$F28C125B-1720-42C7-ADBC-2417EC1AD562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e8010b52b69671c6551a0b13dbd30b2d5cd375","datavalue":{"value":{"entity-type":"item","numeric-id":1325264,"id":"Q1325264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$912F515C-A180-4EFA-B707-6D14F9D0EC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6086b15b83b220e7061d933be2a681c4bd5e22","datavalue":{"value":{"entity-type":"item","numeric-id":3429746,"id":"Q3429746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$FA1C6971-DACD-42D7-ADB4-ED9BC0CD450D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b57b2bda919db025d24cc6462bcb819957c735","datavalue":{"value":{"entity-type":"item","numeric-id":2546574,"id":"Q2546574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1786050$32BF4104-0F67-42A1-A7B7-3FFB1ADF8115","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebccb7f0edc5b87f3e0708e24024f91b6798d3aa","datavalue":{"value":"10.1007/S00493-017-3361-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1786050$6EE54687-F5AA-4BA0-9853-0F586A7D247D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dffc885fbb4d68ce5523483a8f6cc61926dc83d2","datavalue":{"value":{"entity-type":"item","numeric-id":1325264,"id":"Q1325264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e251da6b1b82ce7d90fa9164b1a855a5e1ed6eb6","datavalue":{"value":{"amount":"+0.8884250521659851","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":"Q1786050$129A683E-C7B7-4DE2-BC55-C6188F3302CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab835684b6533ea15807ef554b308eb04117b63f","datavalue":{"value":{"entity-type":"item","numeric-id":797689,"id":"Q797689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"203f412cc5ac437985bc581ae681009385493714","datavalue":{"value":{"amount":"+0.823399543762207","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":"Q1786050$ED058A0B-FA3B-4F65-ADC4-95DEC6B0AECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5267a75d3daf21ca50159ad799a54672ab802a","datavalue":{"value":{"entity-type":"item","numeric-id":1924129,"id":"Q1924129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82edca0ca6575cfe84130deaa494d420275822f1","datavalue":{"value":{"amount":"+0.8158391118049622","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":"Q1786050$AAACCC87-AA32-4C72-9BDF-90807AE96A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b314b3e119303632112118dd37ba2931ba32617","datavalue":{"value":{"entity-type":"item","numeric-id":1991415,"id":"Q1991415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f40664882ba238bacb89e559a04c0bf8ecaf8c99","datavalue":{"value":{"amount":"+0.7933498620986938","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":"Q1786050$F55E8DF9-BA72-452A-BD89-2717346F3208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04678b4f17ea6b061b47e8a37b586434554cbbc0","datavalue":{"value":{"entity-type":"item","numeric-id":1730184,"id":"Q1730184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed9cde61e618258a5a53a392ec3c5c64b42ce52a","datavalue":{"value":{"amount":"+0.788791835308075","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":"Q1786050$ED9827C9-1C62-464E-8663-3939E4F8F1E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1786050","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1786050"}}}}}