{"entities":{"Q5949012":{"pageid":8125814,"ns":120,"title":"Item:Q5949012","lastrevid":40696863,"modified":"2025-04-04T09:42:27Z","type":"item","id":"Q5949012","labels":{"en":{"language":"en","value":"A conjecture concerning a limit of non-Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1672610"}},"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":"Q5949012$767C431E-89BA-4D16-8023-48E72D5CDAE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad7370db65e5d89c15b2fa7cbcd495cd19336dbe","datavalue":{"value":{"text":"A conjecture concerning a limit of non-Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5949012$3465761F-3089-4385-9388-5F62C926B89F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"150cdfd92dfc9540e4f3fa38a4ac1335ec59f149","datavalue":{"value":"0985.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949012$36C399A7-BA4C-453B-B076-5FB2200EBA97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"207419e22d2f127a01b4bf846a0b85223ca72937","datavalue":{"value":"10.1023/A:1011257718029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949012$8F2C2689-570A-42BC-BAF4-59D6EAB4AB92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494e2890710dc5d5dbbdf888620eb758b4d58ddf","datavalue":{"value":{"entity-type":"item","numeric-id":215083,"id":"Q215083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949012$5155923C-F090-4E2D-8D13-CF2C02DDAF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22bf6393968b3762012b5ef5802af743f6506ed8","datavalue":{"value":{"entity-type":"item","numeric-id":171727,"id":"Q171727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949012$5544BE0C-59C6-454A-B648-D771996EBF44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949012$46F67E09-D081-4B2E-A5AE-F1DAE0B8C133","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6748ee0816462db9ca6cd298aabfae4d03c16ba0","datavalue":{"value":{"time":"+2002-05-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":"Q5949012$5ACF006E-B7D8-4A51-8226-894FF57768B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eed63f6b19ad03dec592b7421e44f44df712d9c5","datavalue":{"value":"Graphs \\(G\\) and \\(H\\) are quasi-isometric if there exist a function \\(\\theta:V(G)\\to V(H)\\) and constants \\(C, D\\geq 1\\) such that for all \\(x,y\\in V(G)\\) and all \\(z\\in V(H)\\) the usual distance metrics in \\(G\\) and \\(H\\) satisfy: (1) \\(d(\\theta x,\\theta y)\\leq Cd(x,y)\\); (2) \\(d(x,y)\\geq D\\) implies \\(d(\\theta x,\\theta y)\\leq d(x,y)/C\\); and (3) \\(d(\\theta[V(G)],z)\\leq D\\). Intuitively, \\(G\\) and \\(H\\) ``look the same \\(\\ldots\\) from far away.''    \\textit{W. Woess} [Discrete Math. 95, No.~1-3, 373-384 (1991; Zbl 0757.05060)] posed the question as to whether every vertex-transitive graph is quasi-isomorphic to some Cayley graph. The present authors construct a sequence of graphs ``that seem to look less and less like Cayley graphs.'' The sequence converges, in a certain sense, to a 5-valent, 1-ended graph which is conjectured to be a counterexample to Woess' query.    Reviewer's remark: The volume and paper number of the cited reference by W. Woess are incorrect in the article. The correct numbers appear in this review.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949012$F15A078B-F847-4D7B-AC7C-3378E656F36C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949012$A0E17A43-C177-4004-9980-B11BAE9A8B58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949012$B59E5154-748F-4ECE-8F51-3C43E6A9209A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949012$D31BDBE8-7B59-44AA-9FA1-CAA22F69869A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949012$FE3EF9AA-C434-400A-9E40-D28730FEEBE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f114cdb3347f9342748960153fb59aab010e185","datavalue":{"value":"1672610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949012$33AECEE3-8653-4F65-B4A3-A0330E0CB4FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a27a5258aaef4cc019bd318714cd2e32fd0e0a2","datavalue":{"value":"quasi-isometric","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949012$FC620E97-9501-497B-B38D-42FCB2FF42D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c48369a13f5a36d8f23b6b86aae50dfc447d79f","datavalue":{"value":"quasi-isometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949012$24D82E4B-CB45-46B0-AFBE-8C63C1AC384F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949012$5E642A72-0DE0-400F-87B6-BDC4CAA14549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5949012$4B1C64C6-8E8B-4F88-BF35-1E763500A87E","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":"Q5949012$CB63A2BA-8B8F-4762-AC33-67D7A215BD69","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dfd8d0d58c0f54103349b6c103ed657f5609f60e","datavalue":{"value":"Q56341040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5949012$08F8B3EC-6F7B-4BC3-8C03-C8D84A4AC94C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a85b086e4937efd3e01b37cc1d4771deb1747e","datavalue":{"value":{"entity-type":"item","numeric-id":3984468,"id":"Q3984468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949012$91788852-AF90-43E4-BD67-2C2905D628C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20cfc018ab6e5a56059403136b49d5687c82de8","datavalue":{"value":{"entity-type":"item","numeric-id":4135772,"id":"Q4135772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949012$3B5274C7-ABCE-4374-BCA2-8C9FD96C169F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f14bb48bea2fd624f96c19972a783819d92f29","datavalue":{"value":{"entity-type":"item","numeric-id":908466,"id":"Q908466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949012$0F865FDB-A46B-45F0-A95E-F27C23D881B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3e61e6f980323b12dd3fb9352314f2a44d7567","datavalue":{"value":{"entity-type":"item","numeric-id":3832599,"id":"Q3832599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949012$2DFD07BF-7B21-423E-A3B0-7BC35EAB6C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7511c2f002991f9530c86b5527d994bea60709de","datavalue":{"value":{"entity-type":"item","numeric-id":3679217,"id":"Q3679217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5949012$4A7EE596-F157-4348-BE9D-C2B08B4DCB38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a80fc750b83d9f8f3a401e2dc344e3507ee3d6d","datavalue":{"value":{"entity-type":"item","numeric-id":4988791,"id":"Q4988791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9976760e4a0015452f281f00c3b5a2a27128e3","datavalue":{"value":{"amount":"+0.9120632","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":"Q5949012$2A84DE99-8B9E-44F1-9458-76212AB0F28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e5221dcf2e25c3456106b5590828ff0f8807f7","datavalue":{"value":{"entity-type":"item","numeric-id":1692278,"id":"Q1692278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"023bc5639d43dfaab86480dc94ef7f79a7237ed6","datavalue":{"value":{"amount":"+0.90082973","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":"Q5949012$EA491928-86D2-402D-9981-5D7404612426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f564e76d2ec22f634646a12e174b9504cbbccbe8","datavalue":{"value":{"entity-type":"item","numeric-id":2077189,"id":"Q2077189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3298d45ce18b3feebb93dc861264aca67b81fd9a","datavalue":{"value":{"amount":"+0.897263","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":"Q5949012$FF8F0292-8CC3-4210-B983-F4475E1C67B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ce8112b0fe18e129d3f90d3437c659cac57866","datavalue":{"value":{"entity-type":"item","numeric-id":950328,"id":"Q950328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81897152b1bf3e25bf9dc22594b3347e6517b6f2","datavalue":{"value":{"amount":"+0.89708555","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":"Q5949012$CFA96FD8-8CD6-4C8E-9E90-7046488AABF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de9fd7a47e07d5683c3da43f4fbc67ec164ce08","datavalue":{"value":{"entity-type":"item","numeric-id":4004559,"id":"Q4004559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d366ae9bf16489d9812759b342b4e416ee69c5e3","datavalue":{"value":{"amount":"+0.8967866","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":"Q5949012$38C56213-5075-4472-9BFB-8848DDABFE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ce13eb285b66cefb68978765da305141166acc","datavalue":{"value":{"entity-type":"item","numeric-id":4271838,"id":"Q4271838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ffb1d85cd25033b7f6bf2373831819819e3f392","datavalue":{"value":{"amount":"+0.8922261","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":"Q5949012$5601C08E-EC14-4026-92FA-F5B3BF6D876C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1e3621b40eb668528abef184d6ca3d41d1ecc8","datavalue":{"value":{"entity-type":"item","numeric-id":5284661,"id":"Q5284661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d9dc858d5b406cfc560025dd53a253473ace75","datavalue":{"value":{"amount":"+0.8908257","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":"Q5949012$5D8FC768-61C6-476C-9310-60E53D67DFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"361fedc2b210a7e5232fd19451c5227fe0101177","datavalue":{"value":{"entity-type":"item","numeric-id":1207424,"id":"Q1207424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf314f4050fa024795d552391f45e2b77a49f9d","datavalue":{"value":{"amount":"+0.89059144","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":"Q5949012$1B27A69A-4C32-451E-8BF7-AC52944409A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dffd342f00201c80e50ec04d8ddc13c28413a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1057873,"id":"Q1057873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cbd8c0e26133183da801f55aa23cb3e48995962","datavalue":{"value":{"amount":"+0.89017665","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":"Q5949012$4007E75C-7008-402A-ADEC-16A5756B540B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b48eb0084a62d22642680826b45c512595be35","datavalue":{"value":{"entity-type":"item","numeric-id":3742347,"id":"Q3742347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b2ca86d508b57f0cfd82fbb12df0ba80930ae0","datavalue":{"value":{"amount":"+0.8889834","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":"Q5949012$59D94E39-8B33-4A55-9236-51BCA8D49E53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5949012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5949012"}}}}}