{"entities":{"Q426892":{"pageid":428659,"ns":120,"title":"Item:Q426892","lastrevid":56969166,"modified":"2026-03-25T10:00:39Z","type":"item","id":"Q426892","labels":{"en":{"language":"en","value":"An undecidability result on limits of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045714"}},"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":"Q426892$2D14E099-168F-42B6-8E94-19BA51F3E4C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a09990b9ba320b030b3e72654c4394601280fc94","datavalue":{"value":{"text":"An undecidability result on limits of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426892$5F53AD31-366D-4F9F-9DE5-A6FDEE5B27C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"926aef33fad3503acd5631cc6360398d6a750fde","datavalue":{"value":"1244.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426892$77E74CF6-9265-4C7C-B76D-21BCFA8291D9","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":"Q426892$F248D7F4-F804-4D5E-B6A6-7165A63E492A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426892$2C3D486D-43B6-4092-9415-0FB578FBC857","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426892$A3A1BA61-A24A-48A2-A478-355EAD137FE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ac1622464ff09ce7a3aa63f367d910bb43b5c37","datavalue":{"value":"https://arxiv.org/abs/1108.4995","type":"string"},"datatype":"url"},"type":"statement","id":"Q426892$7E7C00D8-3563-4F24-8D2F-A60DEB4113E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6baf0a31da6ba40c09a2486c409e6a7164a6b93c","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i2p21","type":"string"},"datatype":"url"},"type":"statement","id":"Q426892$2DAFB8DF-28A4-47B8-95E8-B77881B6CA2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65d0aab36e0916c04ac4a76fc3bec22b2ac0591f","datavalue":{"value":"Summary: Given a set \\(\\mathcal{B}\\) of finite rooted graphs and a radius \\(r\\) as an input, we prove that it is undecidable to determine whether there exists a sequence \\((G_i)\\) of finite bounded degree graphs such that the rooted \\(r\\)-radius neighbourhood of a random node of \\(G_i\\) is isomorphic to a rooted graph in \\(\\mathcal{B}\\) with probability tending to 1. Our proof implies a similar result for the case where the sequence \\((G_i)\\) is replaced by a unimodular random graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426892$5F36465D-7BE8-49F1-B96D-F041586C69A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426892$F6D8FB17-484C-4721-A6A9-5196ADEE5E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426892$50BE6EDF-6253-4955-8673-E6290DEDC255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426892$21D51EBD-5F84-471C-95E2-1D08991149C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ada737acef3599c1c129f51e3576c877ec1d6079","datavalue":{"value":"6045714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426892$CAA04184-DB7D-4A04-A3FC-63BFCACE7A18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ff3a29a890f38e1f940f5325c8791cf7c139967","datavalue":{"value":"bounded degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q426892$871C3C3C-0110-48A8-835A-0CEC5DB06410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77fa9eab154f224326dc1f3ff90727c956982804","datavalue":{"value":"unimodular random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q426892$CF24E6DA-045C-4F86-B18A-C370DF0371BD","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":"Q426892$0C4845A2-AF3B-497A-BED6-9B93162F0EB9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e16d89c1eb9edae2bfa4ab679a9c591a6ea805d4","datavalue":{"value":"bafkreif7dwacmjpqc4nflk7oroxdwg73tryy3j3gs4wgqp4qex4s46bnee","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426892$283E5A86-56E4-450D-B94E-1A4842C564A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97ef3fb063529c8a378c6be5ccdf5989fdd6335b","datavalue":{"value":{"entity-type":"item","numeric-id":286118,"id":"Q286118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860dadd5f67f315a9b5181c2ecde0d63a5d6de04","datavalue":{"value":{"amount":"+0.924773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426892$DE6BDB98-7C6D-4386-AA3F-E5FD0D054832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ff336da636e7a8ebf25b05296870b44e86cc47","datavalue":{"value":{"entity-type":"item","numeric-id":510626,"id":"Q510626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f5ddd29ce830310f4d088cd7334522e7595725","datavalue":{"value":{"amount":"+0.9019278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426892$70D5B143-4D94-44B5-9FDF-5CD1417BB317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e82d725f0f5edb1f828a2e30b7c52b7d345e528","datavalue":{"value":{"entity-type":"item","numeric-id":5886111,"id":"Q5886111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa271f1e42aa50f66a3c5a39185713d571eb9e84","datavalue":{"value":{"amount":"+0.89432365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426892$077C44EC-707E-4229-AAEA-4695CFFDF803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17180d4b1981122c0eb6f516b606df43aeab7052","datavalue":{"value":{"entity-type":"item","numeric-id":2874099,"id":"Q2874099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b172e7fd823f7ae453b7a2688fdb2357303d6d56","datavalue":{"value":{"amount":"+0.89174414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426892$3F5FC518-2B00-4BBD-BCAD-EC24F7FF87AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a371b8f26d696844d65ce4a47e152fd59f706f76","datavalue":{"value":{"entity-type":"item","numeric-id":3567810,"id":"Q3567810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"737529322c96ee0f19daa9d972ef71cd09742e01","datavalue":{"value":{"amount":"+0.8915338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426892$057F95D5-AB34-4937-B3F7-9DFD22C10C80","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":"1cd3baebce805938a7bdb9db33e01cc93624eb84","datavalue":{"value":{"amount":"+0.88784945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426892$5C1265DC-607E-4E3D-9BEE-009C570E5A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025b4132f885a75a525404666cb156b8e172604a","datavalue":{"value":{"entity-type":"item","numeric-id":5390541,"id":"Q5390541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9052b6e212e5a821e5db046a25a55d224f2a6c22","datavalue":{"value":{"amount":"+0.8863005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426892$529780A8-69C6-4A8E-9DC8-4CF48B1AAC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2909f163f403705c7e7a6feab18a0964da0927f","datavalue":{"value":{"entity-type":"item","numeric-id":2445889,"id":"Q2445889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f95ecae4a3368a4631cc1155613f7e92b82963","datavalue":{"value":{"amount":"+0.8836455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426892$7911E485-B85C-4486-84A4-C083AF40252D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"436c5cd449670832fb5eedd97a937d909d383793","datavalue":{"value":{"entity-type":"item","numeric-id":1167183,"id":"Q1167183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c06f0e48ab567c447dbffae6aeb47e860a2db9fe","datavalue":{"value":{"amount":"+0.8823868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q426892$ACB46933-2900-44C1-9785-191F9C76ABB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:426892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:426892"}}}}}