{"entities":{"Q722328":{"pageid":724177,"ns":120,"title":"Item:Q722328","lastrevid":63876237,"modified":"2026-04-11T16:08:35Z","type":"item","id":"Q722328","labels":{"en":{"language":"en","value":"Local convergence of random graph colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6909500"}},"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":"Q722328$F22552AE-9AFE-406F-833C-8DD6D2FF0E36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2adebcb4c17cb4eb1c4dc4f1128425a0600d895","datavalue":{"value":{"text":"Local convergence of random graph colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q722328$71795DA2-F2DD-4433-A4AA-14C619ECFF0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ebce50127e9bb95fe2fe4a5fd79580d11ea0f24","datavalue":{"value":"1399.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722328$27806741-0033-4DB3-BA37-5703514AF830","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73b4338f28d8186cf67aa732b3494abc3a0889e","datavalue":{"value":{"entity-type":"item","numeric-id":248239,"id":"Q248239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$0F3B0639-47C5-4B96-9168-15910D13E542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebe02d967a82aebe5815838cf7f05dbb93350275","datavalue":{"value":{"entity-type":"item","numeric-id":708224,"id":"Q708224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$F391B6D4-60F1-4629-8FCC-C46015ADA721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5333f9b417f4987569a40ae7f8f701db44007616","datavalue":{"value":{"entity-type":"item","numeric-id":722327,"id":"Q722327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$E7AE6041-491F-4DF0-BAAF-D111F931B0A9","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":"Q722328$8D64A2AE-FD85-4213-870B-8D45904E9FC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc8ead1e0a28b70e88525b0ff5541d1c12dd7ebc","datavalue":{"value":{"time":"+2018-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q722328$49CE37A1-0A70-42A5-BAE7-8F5AC2C2A8F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8df5c330bd5b2db19158d769cd178ff0cd925e5f","datavalue":{"value":"https://arxiv.org/abs/1501.06301","type":"string"},"datatype":"url"},"type":"statement","id":"Q722328$7CD7E1B1-5735-49BF-92B7-B5A08EF31D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"90f5715993f8f764c63228a2960508b40e50e65f","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2015/5332/","type":"string"},"datatype":"url"},"type":"statement","id":"Q722328$F368F379-DBEF-4E3E-81DD-6BE3171B23F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"392c380c278583c9ceff55ae4444e364d4b631a2","datavalue":{"value":"Consider the random graph on \\(n\\) labelled vertices with \\(m\\) edges \\(G(n,m)\\). It is known that, for each fixed \\(k\\), there is a number \\(d_{k\\mathrm{-col}}\\) (called the condensation threshold) such that provided the average degree \\(2m/n<d_{k\\mathrm{-col}}-\\varepsilon\\) \\(G(n,m)\\) is with high probability properly \\(k\\)-colourable (i.e. is properly \\(k\\)-colourable with probability tending to 1 as \\(n\\rightarrow\\infty\\)). The paper under review studies, in the regime where the average degree is below the condensation threshold, a proper \\(k\\)-colouring of \\(G\\) sampled uniformly at random, and in particular the correlations between the colours of vertices which are far apart. Statistical physics predicts that the colours of vertices which are far enough apart should be asymptotically independent. The main result of this paper is as follows. For any graph \\(H\\) and vertex \\(v_{0}\\in V(H)\\) and for \\(w\\in \\mathbb N\\), let \\(\\partial^w (H,v_{0})\\) be the ball of radius \\(w\\) about \\(v_{0}\\) in \\(H\\). Also let \\(Z_{k}(H)\\) denote the number of proper \\(k\\)-colourings of a graph \\(H\\). Then the result is that, provided \\(k\\) is large enough, for every vertex \\(v_{0}\\in V(G)\\), w.h.p. every proper \\(k\\)-colouring of \\(\\partial^{w}(G,v_{0})\\) extends to \\((1+o(1))Z_{k}(G)/Z_{k}(\\partial^{w}(G,v_{0}))\\) proper \\(k\\)-colourings of \\(G\\). A second main result is that, again for \\(k\\) large enough, if we pick a further vertex \\(v_{1}\\) at random and fix a proper \\(k\\)-colouring of \\(\\partial^{w}(G,v_{1})\\) then the number of joint extensions of these two local colourings is \\((1+o(1))Z_{k}(G)/\\left(Z_{k}(\\partial^{w}(G,v_{0})) Z_{k}(\\partial^{w}(G,v_{0}))\\right)\\). Indeed a generalisation of this latter result to any fixed number of vertices is also proven. Some links with the reconstruction problem are also indicated. The formal statements involve local weak convergence arguments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q722328$9E086D8A-AC4E-48C4-9CC9-852C24DEC56A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722328$B740DD5A-E835-4F72-B36A-919B272DD2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722328$61734DA9-4820-49E2-9B90-84B90CBA2CFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6a89df2687d2bda385a15302519d3bd4d729037","datavalue":{"value":"6909500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722328$21D65173-FBDD-4F05-A506-CA29E5B69DF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b72d9343680a9f3848e0989bbcc1ae35658c0758","datavalue":{"value":"random graph colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q722328$6D669FFD-122F-47B9-AB60-AAE218C35D51","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0b0cea8603b4de1ffd54cda6d37d129691a25c2","datavalue":{"value":{"entity-type":"item","numeric-id":590772,"id":"Q590772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$6843B81D-6D71-4C6B-BF4D-6CF2B1823BD1","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":"Q722328$2C7A9E75-9FCE-4515-9E4A-F98C45844B09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3ebeee6ed7119b5243a0a5096cefd2c7c78e5e0","datavalue":{"value":"W3008726683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722328$EB838444-2460-44A5-9CF1-CF68F41E9B6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a967072ce1e55b8e9aee38724fe3f6f250712319","datavalue":{"value":{"entity-type":"item","numeric-id":4705349,"id":"Q4705349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$A5F0FE37-F547-4329-97E3-C50672143A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c904ec5fe1d4be7f07fb97f3e923f75bb422f427","datavalue":{"value":{"entity-type":"item","numeric-id":5920569,"id":"Q5920569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$F87F094B-0AF5-482C-B21E-B6E57B3C70C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3ac3bc3b4417df2dfa8a76e182a4a1b02d36bd","datavalue":{"value":{"entity-type":"item","numeric-id":4450065,"id":"Q4450065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$43744E09-DF55-433D-BD8B-FB733347ABBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a341187ece0b34f8f08992d0752bab13f6c0dab5","datavalue":{"value":{"entity-type":"item","numeric-id":1280244,"id":"Q1280244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$15C5B9B4-D5D3-42CB-8269-B6B6717FAD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f12d019c9be4183098373a1e02aedce8bde331","datavalue":{"value":{"entity-type":"item","numeric-id":5963760,"id":"Q5963760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$22704285-F907-4B70-B673-1D9E35FC2C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc35f91e798f5191cf92fe8c9b010bfb57db34a2","datavalue":{"value":{"entity-type":"item","numeric-id":1858640,"id":"Q1858640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$7DBBC267-40BF-4DFE-9144-B676CDA8E4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62cd2956f88ad765c73ee2776fe08f9270c573b","datavalue":{"value":{"entity-type":"item","numeric-id":3094945,"id":"Q3094945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$0F981724-652B-49BD-B4AE-B9711332308D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5418ca4e1c228d34ffb406958466feb890bc807b","datavalue":{"value":{"entity-type":"item","numeric-id":287695,"id":"Q287695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$E037C51D-DAA2-4D5A-9D2D-1509F4F90867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$EEA818BE-9DB3-4513-A8AE-1599722A2B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72cbe71d777fcac06036a4f46d586bd573e46413","datavalue":{"value":{"entity-type":"item","numeric-id":748442,"id":"Q748442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$3B74C441-3C7F-4CEB-8B3A-680AAA8BF87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0994094e624c234c7c47f03f98892a81d40314e","datavalue":{"value":{"entity-type":"item","numeric-id":3055885,"id":"Q3055885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$C371ED26-E062-43F5-A373-44D79BA6334F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aaf62d8b0dd458e9bc5f818a51a609edac9992f","datavalue":{"value":{"entity-type":"item","numeric-id":3419603,"id":"Q3419603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$22200307-AAF5-4F2B-8FD0-8D84CA638133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3acf554a2fab26d1b3bbdc8f940b9f624b1f60c","datavalue":{"value":{"entity-type":"item","numeric-id":2921423,"id":"Q2921423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$F698719D-1E0A-4B59-AEE4-1DFBD8C96F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f176b9b1ddcb8c337e09922360d7cf47000b7a6","datavalue":{"value":{"entity-type":"item","numeric-id":5351933,"id":"Q5351933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$78278830-3360-418E-A0B7-BC278EA3E2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$4D35D84F-8CF3-487C-A2B8-F7168107F061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$748F2B9F-ACA3-4BCC-B9F5-CE4363BE3A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e273d1cfdff3eb208b006a468bd93f42a9943526","datavalue":{"value":{"entity-type":"item","numeric-id":4950169,"id":"Q4950169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$03298E30-5427-4115-A836-5D95C22C4886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0ce4becd95c7cfe7a068d2ea822b5c96d1e4af","datavalue":{"value":{"entity-type":"item","numeric-id":293318,"id":"Q293318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$39428FAB-7D69-4FAB-A7FF-B842E7176C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468f57a6eed89c0b8fd32facdc625747adf460b1","datavalue":{"value":{"entity-type":"item","numeric-id":5385913,"id":"Q5385913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$E4EB171B-4491-4CD9-844F-041F649F5D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd51985f8df50c8dac6708d27413a9259a40295","datavalue":{"value":{"entity-type":"item","numeric-id":5905438,"id":"Q5905438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$C5EED5E7-6F3C-4D07-B268-013A27C7909E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff724a3146245444368d23d9020649822aa061f3","datavalue":{"value":{"entity-type":"item","numeric-id":1180430,"id":"Q1180430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$62C21B7F-B32B-46C1-9D16-C7D336FB91A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84fe0a258093797e00a13375ef81d38d03459b4","datavalue":{"value":{"entity-type":"item","numeric-id":1104942,"id":"Q1104942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$3387885E-7CBB-47AF-8886-00230F99EF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fe180c6527bbb0c67e7885ee00fa3f6b3d96ba","datavalue":{"value":{"entity-type":"item","numeric-id":3611833,"id":"Q3611833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$682BE6D0-40BE-4D0E-A1B5-8080D9B61091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264728a1ef1bbaca4df71c4bda6d5d34281a832b","datavalue":{"value":{"entity-type":"item","numeric-id":1871885,"id":"Q1871885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$E34FCF01-661C-49F9-9B05-79B7DE81E74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eff9feee0d35e6c221366648bf8f1bb4b51b8f1","datavalue":{"value":{"entity-type":"item","numeric-id":5415525,"id":"Q5415525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$FB5D210B-8558-4545-BF97-3522E5A35C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f72b8c59ac2463877fd2eadae87b89cd9c90cd0c","datavalue":{"value":{"entity-type":"item","numeric-id":664346,"id":"Q664346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$E182FCC6-575C-42C1-96D8-F15B70A0A9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863376e41a7e115647d6031e4673b04154982350","datavalue":{"value":{"entity-type":"item","numeric-id":3094944,"id":"Q3094944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$243619CF-A637-4DA9-8BF3-D98802322255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ceb3ca0d4e416ecde1f14743ba577f9ef945c6","datavalue":{"value":{"entity-type":"item","numeric-id":5961956,"id":"Q5961956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$D76B31C2-B2EF-4AAE-ABE8-FFA76533A31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd0fecefa4e12c886e333fa0a2045715c1cf19d","datavalue":{"value":{"entity-type":"item","numeric-id":1095149,"id":"Q1095149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$2153F8EE-A3EE-4DE2-8B18-917410BA6BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e0c8860129b7966ae4bcd6fb9efb2c5673251f","datavalue":{"value":{"entity-type":"item","numeric-id":842496,"id":"Q842496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$20112731-0534-4BD8-B9E1-FED9B9402A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf601bf6500a07507d166b188fcdaa69dc51f1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5366890,"id":"Q5366890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$A645DA63-72E6-4487-BBFD-AE7A213473A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1ee2dee4f1b076b6aedcc623131de3a75991d3","datavalue":{"value":{"entity-type":"item","numeric-id":3094943,"id":"Q3094943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q722328$2A75D1A9-981E-46C3-B659-D408D9ED5435","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edbc1845000ba2c5b21dadf8f9ec295046310c1f","datavalue":{"value":"10.1007/S00493-016-3394-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q722328$207224A8-4873-4F73-B22B-54425F9898DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e924d213b192c8b8f05cabfaf07d32d723d27df7","datavalue":{"value":{"entity-type":"item","numeric-id":5351931,"id":"Q5351931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b0a612ef973158a3e7145ff531a28bd5c091fc","datavalue":{"value":{"amount":"+0.909761905670166","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":"Q722328$A745C550-5EB3-42A1-836C-FC8F1D4EEBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"699f774cd9473c709affd8d7a34560c632b44448","datavalue":{"value":{"entity-type":"item","numeric-id":5366948,"id":"Q5366948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85a702ef273df2bbf85d4d8345d95d6d23be682","datavalue":{"value":{"amount":"+0.8267327547073364","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":"Q722328$815CE0F4-F844-498C-9BFB-5E47D864C044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f101f84c6a3e3f69e5c56b4674b86f78aaa017","datavalue":{"value":{"entity-type":"item","numeric-id":5219314,"id":"Q5219314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"337ccaa090d5e762a8e032c4214256c5b4c5c328","datavalue":{"value":{"amount":"+0.822877049446106","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":"Q722328$CCF8DEF7-2686-46A2-863B-1722078B5915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ef80c691cdc906775d210dd3024687e1ef54958","datavalue":{"value":{"entity-type":"item","numeric-id":1753047,"id":"Q1753047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172a40e4676d956f7100c2f0fb9008f36475742d","datavalue":{"value":{"amount":"+0.8177054524421692","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":"Q722328$5A76DF2B-BC98-4A48-B121-30F31AF8490D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda668e8c2babe19c549648ae61d55ea0edd7a32","datavalue":{"value":{"entity-type":"item","numeric-id":5387670,"id":"Q5387670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7d3a4c79104c6dcad072f81e493bca814fbf22","datavalue":{"value":{"amount":"+0.8127370476722717","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":"Q722328$DA0AFCDB-09C9-4AD8-834F-61D8E7F2E375","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local convergence of random graph colorings","badges":[]}}}}}